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OBSERVACIONES AL ALUMNO 

Al comienzo de cada texto encontrará lo siguiente. 

1. UNA PRESENTACION DE NUESTROS OBJETIVOS en la unidad, la cual puede usar para comprobar si ha completado el 
curso satisfactoriamente. 

2. UN DIAGRAMA ESTRUCTURAL que le muestra cómo están relacionadas las diferentes secciones de la unidad. El diagrama 
consta de: 
a) cuadros rojos que muestran la secuencia principal. 
b) cuadros negros punteados (a la izquierda del rojo) que le muestran lo que esperamos ya sepa antes de fijarse un estudio 

detallado. 

e) cuadros negros (a la derecha del rojo) que le ayudan a escoger temas que puede posponer u omitir si tiene poco tiempo. 

3. UN GLOSARIO de las definiciones, notaciones, etc., usadas en la unidad como referencia inmediata. 

4. UNA BIBLIOGRAFIA de los libros que puede consultar cuando haya acabado el trabajo de la unidad. 

B. CONCLUSIONES Y RESUMEN del trabajo realizado al final de cada texto. 


NUMERACION E INDICADORES 

Dentro de cualquier sección nos referimos a los temas por medio de un número. Al referirnos al mismo tema en otra sección, citamos 
cuatro números: número de la unidad, número del capítulo o parte, número de sección y número del tema. Por ejemplo, “Ecuación 3” 
si aparece en la misma sección, y “Ecuación:4.3.1.3”, si está en otra sección. Los tres primeros números se citan en la parte superior 
de la página. Creemos que este es un sistema claro y fácil para consultar cualquier tema. Los indicadores serán una guía valiosa 
y le ahorrarán tiempo. 

En la margen derecha del texto hemos tratado de indicar la clase del material. Los términos usados son tan claros que no necesitan 
explicación. Por ejemplo, “Discusión” significa que una vez que haya entendido el tema, no necesita de nuevo recurrir a esta parte 
del texto. Estos INDICADORES tienen por objeto ayudarlo a localizar rápidamente las partes importantes cuando esté repasando 
o tenga que omitir parte del texto por falta de tiempo. 

También hemos tratado de indicar la importancia de los temas por el sistema de estrellas. 

*** Esto es muy importante. Usted debe entenderlo claramente. En algunos casos lo usará con tanta frecuencia, que se familiari- 
zará con ello sin necesidad de memorizarlo deliberadamente. El punto principal de este curso es no aprenderse los datos de me- 
moria; nosotros creemos que es más importante que entienda el trabajo y sea capaz de aplicarlo en la solución de los problemas. 
** Este es de menor importancia, pero tiene material al cual nos referiremos más adelante. 

x Esto generalmente no lo guía a trabajos adicionales en este curso y lo puede omitir si tiene poco tiempo. 

Ml Indica el final de cada ejemplo, ejercicio o solución. 
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Objetivos 


La primera parte de este texto se refiere a material básico sobre 
la historia de la matemática y de la lógica, lo cual creemos de in- 
terés para el lector. Nos parece inapropiado imponerle un estudio 
formal de este material. Nuestro objetivo principal aquí es propor- 
cionar satisfacción e interés con la lectura de esta parte del texto. 


La segunda parte del texto trata de métodos de prueba usados en 
matemática. Nuestro objetivo principal en este caso es capacitar 
al lector para reconocer los principales tipos de prueba, cuando se 
le presenten más adelante en este o en cursos subsiguientes y tam- 
bién para que lleve a cabo sus propias pruebas de una manera 
lógica consistente. Después de trabajar en esta segunda parte, el 
lector debe estar en capacidad de: 


(i) escribir un ensayo general sobre prueba matemática; 

(ii) definir y usar correctamente los términos usados en el glo- 
sario; 

(iii) reconocer el tipo de prueba empleado en un argumento ma- 
temático dado y expresar con razones el porqué una prueba es 
válida o no; 

(iv) construir ejemplos válidos de prueba directa e indirecta; 

(v) definir y usar correctamente los cuantificadores universal y 
existencial, VW, 3,. 
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Diagrama estructural 


Una historia breve 
de 
matemática y lógica 


171 


Términos primitivos 
Términos definidos 
Proposiciones 
Axiomas, teoremas 
cuantificadores 
1732:1 


Reglas de inferencia 
17202 


Métodos de prueba 
directa 

Prueba exhaustiva 
Prueba por inducción 
Desprobar por 
contraejemplo 
12.253 


Condiciones necesarias 
y suficientes 
MZ 


Métodos de prueba indirecta 
Prueba por contradicción 
(reductio ad absurdum) 
173274 


Glosario 


Estos términos aparecen en la Sección 17.2. 


AXIOMA 


AXIOMA DE 
INDUCCION 
MATEMATICA 


AXIOMA DEL 
MEDIO EXCLUIDO 


AXIOMAS 
CONSISTENTES 


AXIOMAS 
IDEPENDIENTES 


CONDICION 
NECESARIA 


CONDICION 
SUFICIENTE 


CONJUNTO DE 
VERDAD 


CONTRAEJEMPLO 
CONTRAPOSITIVA 


CONVERSA 


CUANTIFICADOR 
EXISTENCIAL 


(3,) 
CUANTIFICADOR 
UNIVERSAL (V,) 


FALACIA DE 
EXHAUSTIVIDAD 
INCOMPLETA 


FRASE ABIERTA 


HIPOTESIS 


vi 


Un axioma es un enunciado acerca de objetos 
definidos, el cual se supone verdadero. 


El axioma de inducción matemática es la 
afirmación de que si en un subconjunto S de 
los enteros positivos Z* están contenidos 1, 
k + 1 para todo K e S entonces S = Z”. 


El axioma del medio excluido es la afirmación 
de que una proposición debe ser o verdadera o 
falsa, ie. a V —a. 


Un conjunto de axiomas es consistente si no 
es posible deducir proposiciones contradicto- 
rias de él. 


Un conjunto de axiomas es independiente si 
ninguno se puede deducir de uno o más de los 
otros. 


Una condición necesaria es una condición que 
debe valer para que una proposición dada sea 
verdadera, pero que no garantiza la verdad de 
la proposición. 

Una condición suficiente es una condición que 
garantiza la verdad de una proposición dada. 


El conjunto de todos los términos definidos 
que se pueden sustituir por la variable en una 
frase abierta para dar una proposición verda- 
dera. 


Un contraejemplo es un caso que refuta una 
conjetura cuantificada universalmente. 


La proposición —b=> —a es la contrapositi- 
va de a > b. 


La proposición b => a es la conversa de a => b. 


El cuantificador existencial es el prefijo “exis- 
te un x tal que” que se aplica a frases abiertas 
que contienen la variable x. 


El cuantificador universal es el prefijo “para 
todo x” que se aplica a frases abiertas que 
contienen la variable x. 


El saltar a una conclusión errada sobre la 
fuerza de una investigación de un número in- 
completo de casos posibles da la falacia de 
exhaustividad incompleta. 


Una frase abierta es una que contiene una va- 
riable, que se trasforma en proposición sola- 
mente cuando la variable se sustituye por un 
término definido. 


Una hipótesis es una proposición que se toma 
como punto de partida de una prueba. 
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INVERSA 


PRUEBA DIRECTA 


PRUEBA 
EXHAUSTIVA 


PRUEBA 
INDIRECTA 


PRUEBA POR 
CONTRADICCION 
(reductio ad absurdum) 


PRUEBA POR 
INDUCCION 
MATEMATICA 


REGLA DE 
EQUIVALENCIA 


REGLAS DE 
INFERENCIA 


REGLA DE 
SEPARACION 


REGLA DEL 
SILOGISMO 


REGLA DE 
SUSTITUCION 


TEOREMA 


TEOREMA DE 
EXISTENCIA 


TEOREMA DE 
UNICIDAD 


TERMINO 
DEFINIDO 


TERMINO 
PRIMITIVO 


UNIVERSO DEL 
DISCURSO 


La proposición —a > —b es la inversa de 
ab: 


Una prueba directa es un argumento que con- 
duce paso a paso de lo que se da o supone a lo 
que se va a probar. 


Una prueba exhaustiva es una prueba en la 
cual se examinan todos los casos posibles. 


Una prueba indirecta es una prueba de algo 
que es equivalente a lo que se va a probar. 


Una prueba por contradicción es una prueba 
de que una proposición, contradictoria a lo 
que queremos probar, es falsa. 


Una prueba por inducción matemática es una 
en la cual se muestra que si una proposición 
es cierta para algún número natural n, enton- 
ces también es cierta para n + 1 y que es cier- 
ta para un número natural específico. 


La regla de equivalencia expresa que podemos 
remplazar una proposición (o término) en un 
argumento por una proposición (o término) 
equivalente. 


Las reglas de inferencia son las reglas de la 
lógica que permiten un razonamiento válido. 


La regla de separación expresa que si a y 
a => b son verdaderos, podemos inferir que b 
es verdadero. 


La regla del silogismo expresa que podemos 
inferir a > ca partirdea >byb =c. 


La regla de sustitución expresa que podemos 
remplazar un elemento arbitrario de un con- 
junto no vacío en una proposición verdadera 
por un elemento específico del mismo conjun- 
to. 


Un teorema es una deducción válida de un 
conjunto de axiomas y definiciones. 


Un teorema de existencia es una proposición 
existencialmente cuantificada que es verda- 
dera. 


Un teorema que afirma que un objeto (v.gr., 
una solución de una ecuación) es único se lla- 
ma un teorema de unicidad. 


Un término definido es un término que está 
definido en términos de términos primitivos. 
Un término primitivo es un término, cuyo sig- 
nificado se presume sin definición formal. 

El universo del discurso es el conjunto de to- 


das las palabras y símbolos cuyo uso se acepta 
en un argumento dado. 
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Notación 


Los símbolos se presentan en el orden en que aparecen 
en el texto. 


> El símbolo de implicación (léase “implica” o “si..., en- 
tonces. ..”). 

Y Operaciones binarias en un álgebra de Boole 
at “corresponde a”. 

= El símbolo de negación (léase “no”). 

g El conjunto vacío. 

A El símbolo de conjunción (léase “y””). 

a La proposición a. 

V El símbolo de alternación (léase “o””). 


BLD El ángulo BLD. 


3, El cuantificador existencial (léase “existe un x tal que” 
o “para algún x”). 


, 


Yo El cuantificador universal (léase “para todo x”). 
ACB El conjunto A es un subconjunto propio del conjunto B. 


o El símbolo de operación binaria. 

a, Una frase abierta que incluye la variable x. 

758 El conjunto de los enteros negativos. 

D El operador diferenciación. 

pD" Dio Dio «0: D, 

n términos 

=> El símbolo de equivalencia (léase “si y solamente si”). 
Nota 


En nuestra introducción a la lógica en la Unidad 11, Lógica l, 
página 2, anotamos que hay una diferencia entre la proposición 


“Está lloviendo” 
y la afirmación 
“Está lloviendo” es VERDADERO. 


Sin embargo, en el lenguaje ordinario no se hace esta distinción, 
pues es innecesario usar la última forma para expresar que en efec- 
to está lloviendo. De modo que cuando se discute la correctiva 
lógica de implicación, 


a=>b 

denota la proposición, pero en un párrafo general de matemáticas, 
a=>b 

denota la afirmación 
a implica b. 


En cada caso, el significado se comprende por el contexto. 
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52 
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17.0 INTRODUCCION 


Hemos dado una primera ojeada a la lógica en la Unidad 11 y el 
lector puede estar un poco sorprendido de que en ninguna parte 
de esa unidad estudiamos la prueba como tal. Sin embargo ahora 
subsanaremos esta aparente deficiencia, como lo indica el subtí- 
tulo de esta unidad. 


En la Unidad 11 estudiamos proposiciones y las conectivas lógicas 
por medio de las cuales pueden combinarse y vimos cómo puede 
construirse un álgebra de proposiciones, esencialmente de la mis- 
ma manera que el álgebra de conjuntos y que puede realizarse físi- 
camente en redes de conmutadores. Al construir tal álgebra, está- 
bamos en realidad estableciendo un vínculo entre la lógica y la 
matemática, pero no examinamos el que es quizá el vínculo más 
obvio entre estas dos disciplinas, a saber, las maneras en que los 
matemáticos usan la lógica para desarrollar argumentos matemá.- 
ticos probando teoremas. 


En este texto, nos concentraremos en la idea de la prueba. Dedi- 
caremos la primera parte del texto a observar su desarrollo histó- 
rico desde los tiempos antiguos hasta la época actual y la segunda 
parte a un examen de los tipos más comunes de prueba usados en 
matemática. 


En la Sección 17.1 mencionamos un buen número de nombres y 
fechas. Queremos enfatizar que no se espera del lector que memo- 
rice nombres o fechas. La parte histórica de este texto tiene por 
objeto darle una cultura general con respecto al desarrollo de la 
matemática y de la lógica a través de los siglos. Pensamos que tal 
visión histórica es valiosa y esperamos que la encuentre interesan- 
te y estimulante. Sin embargo, si está corto de tiempo, entonces 
no perjudicará sus estudios si considera la Sección 17.1 como una 
“pura opción cultural” que puede sin peligro dejar de lado para 
leerla con más calma cuando las presiones sobre su tiempo hayan 
disminuido. 


La segunda parte del texto sí es para estudio cuidadoso e inmedia- 
to. En las primeras unidades no lo hemos complicado innecesaria- 
mente con pruebas matemáticas formales, aunque hemos usado 
palabras tales como prueba, definición, propiedad, etc., con el su- 
puesto de que eran suficientemente entendidas por el lector y no 
se preocuparía por su uso. A medida que el curso progrese, presen- 
taremos más pruebas de las que hemos dado hasta ahora; de mo- 
do que esta es una etapa apropiada para discutir los tipos de prue- 
ba usados comúnmente en el desarrollo de un argumento matemá- 
tico. Ningún estudio de la matemática puede eludir la prueba. La 
intuición puede servirnos como punto de partida, pero tarde o 
temprano se vuelve esencial si hemos construido sobre bases segu- 
ras. Debemos estar preparados para someter a prueba todo lo 
hecho y es la lógica la que nos habilita para ello. 


El punto de partida de toda ciencia es el mundo que nos rodea. 
Observamos la naturaleza; experimentamos y observamos los re- 
sultados de nuestra experimentación. La matemática está en una 
situación semejante, aunque trata fundamentalmente con abstrac- 
ciones. El matemático tiene que comenzar en alguna parte y 
usualmente escoge las abstracciones que en alguna medida corres- 
ponden a cosas que se observan en la naturaleza. Desde luego no 
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h * 


está obligado a hacer esto; puede comenzar con una lista de sím- 
bolos y reglas arbitrarias para manipularlos, pero, a menos que en 
algún punto, haya alguna referencia al mundo real o a alguna 
otra parte de la matemática que tenga sus raíces en fenómenos 
naturales, sus trabajos pueden muy bien considerarse como algo 
más que un juego intelectual. 


Para escoger un punto de partida, la intuición desempeña un pa- 
pel significativo, que con frecuencia sugiere no solamente la clase 
de abstracción que tiene significado, sino también la dirección en 
la cual debe desarrollarse la matemática si ello es fructífero. Otra 
vez, para señalar el camino hacia posibles áreas de aplicación de 
una teoría matemática desarrollada, la intuición es de gran impor- 
tancia. 


Podemos entonces considerar la intuición como el principal apoyo 


para el puente entre los mundos físico y abstracto de la matemá- 
tica, que debe ser cruzado en ambas direcciones: primera, cuando 
un matemático está abstrayendo de la naturaleza de los axiomas y 
definiciones que van a constituir su punto de partida y está bus- 
cando un camino posible para explorar, y luego, después de una 
jornada de desarrollo lógico, cuando quiere confrontar la teoría 
matemática que ha desarrollado con los problemas de su ambien- 
te. Podemos ilustrar esto de la manera siguiente: 


MUNDO FISICO MATEMATICA 


+> 
ABSTRACCION 


Punto de partida 
Axiomas 
Definiciones 


Observación 
Experimento 


Deducción lógica 


Teoría desarrollada 
Teoremas 
Ecuaciones 


Predicciones 


Soluciones a 
problemas 


Se observará que hemos introducido la palabra deducción en el 
diagrama anterior. La razón de esto es que queremos dejar en claro 
que cuando estamos considerando una prueba, estamos de hecho 
considerando el producto final de un proceso deductivo. Puede ha- 
ber encontrado la frase prueba inductiva, pero hay un sentido en 
el cual esto es autocontradictorio. La llamada prueba inductiva 
(no se confunda con la prueba por inducción matemática) es el 
proceso de llegar a una conclusión probable sobre la base de un 
gran número de ocurrencias de algún evento. Esto puede tener im- 
portancia en las ciencias experimentales donde se observan even- 
tos tanto naturales como experimentales, y se intenta formular 
“leyes” que sean consistentes con la observación y por medio de 
las cuales se puedan predecir eventos futuros con éxito. Tal pro- 
ceso no constituye prueba, y no nos ocuparemos en este texto de 
la lógica inductiva, ya que ella desempeña sólo un pequeño papel 
en la matemática, como un indicador ocasional hacia una posible 
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verdad. Como se ha dicho en alguna parte, “la acumulación de 
ejemplos constituye matemática en el mismo sentido que un dic- 
cionario constituye una novela”. 


Antes de comenzar nuestra historia de la lógica, mencionamos 
brevemente la cuestión de “prueba y verdad”. Es una creencia 
popular errónea que podemos llegar a lo que consideramos verda- 
dero por la vía de procesos puramente lógicos. Ninguna respuesta 
se le dio a Poncio Pilatos, el gobernador romano de la Judea cuan- 
do formuló la profunda pregunta, “¿qué es la verdad?” y es dudoso 
que se pueda dar una respuesta aceptable con certeza completa. 
De modo que la lógica no trata de resolver preguntas tales como 
“es verdadero el enunciado dado?” sino solamente preguntas co- 
mo “¿es válida esta deducción a partir de los enunciados dados?”, 
algo completamente diferente. La verdad de una deducción no de- 
pende solamente del proceso de razonamiento lógico sino de la 
verdad de los enunciados iniciales. En última instancia, debe 
haber siempre algunos enunciados que aceptamos sin prueba como 
intuitivamente obvios (o como un “acto de fe”). 


Algunos filósofos han tratado de formalizar esta distinción entre 
verdad y validez hablando de la materia y de la forma de un ar- 
gumento. Se dice que la verdad depende de la materia y la validez 
de la forma solamente. 


Pero esto en realidad no nos ayuda a llegar a una definición satis- 
factoria de lo que es verdadero, ya que solamente tenemos la exi- 
gencia de una definición satisfactoria de materia. Así que conti- 
nuaremos confinados al uso de la palabra verdadero en el sentido 
adoptado en la Unidad 11, esto es, como uno de los posibles valo- 
res de verdad de una proposición y en este texto nos concentrare- 
mos sobre la prueba en términos de la validez del razonamiento 
deductivo, dejando la cuestión más profunda a aquellos que tengan 
tiempo para investigar lo indescubrible. 


17.1 VISION HISTORICA DE LA LOGICA 17.1 
MATERIAL OPCIONAL Material opcional 
17.1.0 Introducción 17.1.0 


La historia de la lógica es, en gran medida, la historia de la inter- 
acción de la lógica y la matemática, ya que el estímulo para cada 
desarrollo importante en lógica parece provenir en último término 
de desarrollos de la matemática. Esto no quiere decir que la filo- 
sofía y la teología no hayan tenido parte en el desarrollo de la 
lógica a través de los siglos, sino que su influencia ha tendido a 
ser conservadora más bien que progresista, así que, en un curso de 
fundamentación matemática hacemos énfasis en nuestra historia 
sobre aquellas áreas en las cuales las dos disciplinas de lógica y 
matemática han interactuado y se han estimulado mutuamente, 
pues esto constituye por sí mismo una historia fascinante y bas- 
tante completa. . 


Dividimos nuestra historia en dos secciones principales, que lla- 
maremos lógica antigua y lógica moderna. Hay en realidad un 
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período intermedio que cubre varios siglos que se conoce usual- 
mente como el período escolástico, el cual mencionaremos breve- 
mente; es esencialmente un período durante el cual la lógica anti- 
gua permaneció prácticamente inalterada, aunque algunos aspectos 
de ella fueron recusados o dirigidos por un canal desusado, debido 
a una mente particularmente atrevida. 


17.1.1 Lógica antigua 


ARISTOTELES DE ESTAGIRA, 384-322 A. de C., está aceptado en ge- 
neral como el hombre que creó el estudio de la lógica y en realidad, 
en uno de sus escritos, parece hacer él mismo esta afirmación. 


El estudio de Aristóteles, sin embargo, estuvo precedido por los 
trabajos de muchos escritores antiguos, anteriores a él, especial- 
mente Platón, c. 428-c. 348 A. de C. contiene numerosos argumentos 
dispuestos de una manera lógica, que muestra claramente que mu- 
chos de los procesos de razonamiento lógico eran bien conocidos 
en épocas bastante anteriores a la suya. Algunos de estos argu- 
mentos deben haber sido usados en el estudio de la geometría, la 
cual había sido considerada importante desde tiempos muy remo- 
tos. Se dice que a la entrada de la Academia de Platón había la 
siguiente inscripción en griego: 


Que ningún ignorante de la geometría entre por mi puerta. 


La afirmación de Aristóteles de ser el creador de la lógica se basa 
en el hecho de haber sido el primero que codificó formalmente las 
reglas existentes de la lógica. En efecto, Aristóteles codificó la 
teoría del silogismo, que ahora sabemos que es sólo una pequeña 
parte de la lógica, aunque muchos filósofos han estado tan fasci- 
nados por ella que han llegado a suponer erróneamente que esa es 
la parte principal (o aun la totalidad) de la lógica. 


Una motivación importante para el estudio de la lógica vino pro- 
bablemente del deseo de eliminar paradojas. Se había descubierto 
un gran número de paradojas. Algunas de ellas eran dificultades 
provenientes del uso (o mal uso) del lenguaje. Otras estaban rela- 
cionadas con dificultades de una naturaleza más matemática; ob- 
servaremos brevemente dos de ellas. 


Prácticamente todo niño en una época u otra durante su vida es- 
colar se encuentra con el teorema que lleva el nombre de Pitágo- 
ras, o sea el que expresa que la suma de los cuadrados de los lados 
más cortos de un triángulo rectángulo es igual al cuadrado de la 
hipotenusa. PITAGORAS, c. 566-c. 497 A. de C. puede o no haber sido 
el primero en formular este teorema, pero se cree que puede ha- 
berlo probado originalmente usando triángulos semejantes. 
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ABC es un triángulo rectángulo en A y AP esla perpendicular 
desde A hasta BC. Teniendo en cuenta la igualdad de los triángu- 
los que se muestran en la figura, se sigue que los triángulos ABC, 
PBA y PAC son semejantes y en particular 


AC _ BC ; 

EP = 404 =BC-CP 
S 

AB _ BC 


=> AB? = BC-BP 
La adición da ahora, 

AB? + AC? = BC(BP + CP) 
= BC? Pitágoras 


Todo esto parece aceptable. El problema era que los teoremas 
concernientes a triángulos semejantes habían sido a su vez proba- 
dos dividiendo los lados en partes, de modo que m partes de un 
lado fueran iguales a n partes del otro, en lo cual está fundamen- 
tada la hipótesis de que cualquier longitud era expresable en tér- 
minos de la razón de dos enteros. 


El descubrimiento de que la diagonal de un cuadrado unitario no 
podía expresarse así fue una paradoja que confundió a toda la es- 
cuela pitagórica ya que socavaba no solamente sus pruebas acep- 
tadas de teoremas geométricos, sino también toda su creencia en 
el número como principio unificador de la aritmética y la geome- 
tría. Tan aturdidos estaban con esta paradoja y tan temerosos de 
que se hiciera pública que se dice que juraron no revelarla jamás. 


Otra paradoja que surgió concierne al veloz corredor, Aquiles, y la 
tortuga. El argumento se presentó más o menos así. Si Aquiles 
parte del punto A, a una distancia dada de una tortuga que está 
en el punto B y ambos recorren un camino a sus velocidades má- 
ximas respectivas, cuando Aquiles llegue al punto B la tortuga se 
habrá movido a C. Entonces, cuando Aquiles llegue al punto C la 
tortuga se habrá movido al punto D. En cada caso se reduce la 
ventaja de la tortuga, pero el argumento se puede continuar inde- 
finidamente sobre distancias más y más pequeñas. De modo que 
Aquiles jamás logrará alcanzar a la tortuga... ¡una conclusión 
obviamente falsa! 


Otras paradojas tuvieron lugar en el concepto griego del infinito 
pero la prueba detallada de gran parte de ellas es escasa. Era 
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claro, sin embargo, que las dificultades ocasionadas por tales pa- 
radojas indicaban una necesidad de clarificación de la naturaleza 
de la argumentación y un reexamen de las hipótesis sobre las cua- 
les estaban basados los argumentos existentes. La teoría del silo- 
gismo de Aristóteles proporcionó una base para la argumentación 
que debía durar veinte siglos con sólo pocas modificaciones com- 
parativamente. A pesar de ello no logró resolver muchas de las 
paradojas conocidas en su tiempo. 


La base de la teoría es la hipótesis de que todo argumento correcto 
puede analizarse en proposiciones de una forma particular que 
llamaremos la proposición sujeto-predicado. Ejemplos de ello son: 


Todos los hombres son mortales. 
Ningún pez es un pájaro. 
Algunos griegos son malos. 
Algunas mujeres no son madres. 


En cada caso hay un sujeto de la proposición, que está cuantifica- 
da de modo que especifica o todos los elementos de una clase o 
solamente algunos, ligado por un verbo a un predicado. Si el su- 
jeto y el predicado se denotan respectivamente por S, P, entonces 
tenemos las posibilidades: 


todo S es P; 
ningún S es P; 
algún S es P; 
algún S no es P. 


Estos corresponden a nuestros cuatro ejemplos y se llaman res- 
pectivamente: 


universal afirmativo; 
universal negativo; 
particular afirmativo; 
particular negativo. 


Un argumento, para Aristóteles, era una colección de tales propo- 
siciones relacionadas de cierta manera, y además, Aristóteles su- 
ponía que un argumento válido podía partirse en una sucesión de 
argumentos básicos compuestos cada uno de ellos de solamente 
tres proposiciones y conocidos como silogismos. En un silogismo, 
dos de las proposiciones forman las premisas y la tercera la con- 
clusión. 


Examinaremos un silogismo típico: 


Si todos los hombres son mortales 
y todos los griegos son hombres, 
entonces todos los griegos son mortales. 


Usando S, P para el sujeto y el predicado de la conclusión “todos 
los griegos son mortales”, observamos que la primera premisa in- 
cluye P y la segunda, S. P y S se conocían respectivamente como 
los términos mayor y menor y la premisa que incluye a P se llamó 
la premisa mayor y la que incluye S, la premisa menor. El térmi- 
no “hombres” aparece en cada premisa pero no en la conclusión y 
se llamó término medio, que denotaremos con M. El argumento 
es pues: 

Si todo M es P 

y todo S es M, 

entonces todo S es P. 
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El principal logro de Aristóteles fue su investigación de todas las 

formas posibles de silogismo; hay muchos de ellos, aunque sólo 

una parte de ellas dan lugar a argumentos válidos. Por ejemplo, el 
“silogismo que hemos estado discutiendo tiene la forma: 


MP 
SM 
SP 


Primero, S y P pueden aparecer en sus respectivas premisas, como 
sujeto o predicado y el término medio es la otra parte correspon- 
diente de la premisa. (Recuérdese que S y P son respectivamente 
el sujeto y el predicado de la conclusión.) Esto da cuatro combi- 
naciones conocidas como las cuatro figuras del silogismo: 


I n nI IV Figura 

MP PM MP PM (premisa mayor) 
SM SM MS MS (premisa menor) 
SP SP SP. SP (conclusión) 


En cada figura, las proposiciones pueden ser universal o particu- 
lar, afirmativa o negativa. Hay por consiguiente 256 (=4x 4x4x4) 
silogismos posibles, aunque muchos de ellos son argumentos invá- 
lidos en los cuales la conclusión no se sigue de las premisas. Un 
ejemplo de tal silogismo inválido en la figura 1 es: 


Si ningún Mes P 
y todo S es M, 
entonces algún S es P. 


Puesto que el silogismo aristotélico tiene poca importancia para 
el razonamiento matemático, no proseguiremos este tópico aquí, 
pero es importante recordar que la clasificación de todas las for- 
mas válidas del silogismo fue una tarea sustancial que justifica en 
no poco la afirmación de que Aristóteles fue el fundador del estu- 
dio de la lógica. 


Antes de dejar de lado el trabajo de Aristóteles, debemos mencio- 
nar el llamado cuadrado de oposición, pues éste tiene alguna impor- 
tancia para la prueba en matemática. Dados los cuatro tipos de 
proposición: 


universal afirmativa (todo S es P); 
universal negativa (ningún S es P); 
particular afirmativa (algún S es P); 
particular negativa (algún S no es P), 


y manteniendo los mismos S y P a través del contexto, es claro 
que están en relación particular mutua. ¿Qué puede decirse de 
estas relaciones? 


Dos proposiciones son contradictorias si cuando una de las dos es 
verdadera la otra debe ser falsa y viceversa. Considérense por 
ejemplo, las proposiciones: 


Todos los hombres son mentirosos (universal afirmativa) 
Algunos hombres no son mentirosos (particular negativa). 


Si la primera es verdadera, la segunda debe ser falsa y recíproca- 
mente. Ellas son entonces, proposiciones contradictorias. 


Dos proposiciones son contrarias si no pueden ser ambas verdade- 
ras, pero ambas pueden ser falsas. Así la proposición contraria a 
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Todos los hombres son mentirosos (universal afirmativa) 
es 


Ningún hombre es mentiroso (universal negativa). 


Estas proposiciones no pueden ser ambas verdaderas, pero son 
ambas falsas si aceptamos que algunos pero no todos los hombres 
son mentirosos. Podemos representar estas relaciones por medio 
de un diagrama, si bien (hasta donde sabemos) Aristóteles no lo 
hizo así: 


Ningún S 
es P 


Algún S es P 


Los lados restantes del “cuadrado” expresan la relación entre 


Todo S es P y Algún S es P; 
Ningún S es P y Algún S no es P; 
Algún S es P y Algún S no es P. 


Aristóteles supuso que en los primeros dos casos la segunda pro- 
posición (en la parte inferior del diagrama) se puede deducir de la 
primera y los lógicos más recientes dieron el nombre de subalter- 
nación a esta relación. Esta suposición puede, sin embargo, ser 
recusada teniendo en cuenta que “el conjunto de todos los S” 
puede ser vacío. Aristóteles indicó también que el estaba enterado 
de una relación entre 


Algún S es P y Algún S no es P 
que más tarde correspondería a las subcontrarias. 


Podemos preguntarnos algo más ahora: “¿Cuándo es permisible en 
general intercambiar S y P en una proposición?” La conversa de 
una proposición de la forma SP es la misma proposición con S yA 
intercambiados, y el cambio es permisible en general, solamente 
en una proposición que es de la forma: 


Ningún Ses P (universal negativa) 
o de la forma: 

Algún S es P (particular afirmativa). 
Por ejemplo, si es verdadero que 

ningún pájaro es mamífero 
entonces también es verdadero que 


ningún mamífero es pájaro. 
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También, si 
algunos griegos son mentirosos, 

entonces 
algunos mentirosos son griegos. 

Sin embargo, en el caso de la universal afirmativa, por ejemplo, 
todos los hombres son animales, 


no podemos intercambiar hombres y animales y seguir teniendo 
una proposición verdadera, y de modo similar en el caso de la 
particular negativa. No quiere decir esto que no podamos inter- 
cambiar nunca S y P en una universal afirmativa. Considérese 
por ejemplo, “todo S es S”. Pero no podemos hacerlo automática- 
mente, como sí podemos en el caso de una universal negativa o de 
una particular afirmativa. 


Es importante observar que la teoría del silogismo de Aristóteles 
es esencialmente una lógica de clases en el sentido de que por las 
“variables” S y P se pueden sustituir clases de objetos tales como 
hombres, algunos griegos, mentirosos, mamíferos, etc., o también, 
ocasionalmente algún objeto (que podemos considerar como una 
clase con un solo elemento). Se sabe, sin embargo, que existió una 
lógica antigua, la de los estoicos, fundada por ZENON, 495-435 
A. de C., que era esencialmente una lógica de proposiciones y co- 
mo tal puede considerarse como la verdadera precursora de la ló- 
gica de hoy. 


La lógica estoica surgió de la lógica de la Escuela de Megara funda- 
da por EUKLEIDES, c. 430-c. 360 A. de C. Eukleides tenía un discí- 
pulo llamado EUBULIDES cuya fama se debe más que todo a su 
descubrimiento de numerosas paradojas, la más notable de las 
cuales es la llamada “paradoja del mentiroso”, de la cual una for- 
ma moderna es: 


Esta proposición no es cierta. 


Supongamos que la proposición es cierta; entonces es cierto que 
no es cierta. De modo similar, supongamos que la proposición es 
falsa; entonces se sigue que es cierta. (Esta paradoja llegó a ser 
muy famosa en efecto y es mencionada aún por San Pablo en su , 
primera carta a Tito.) La “paradoja del mentiroso” tiene lugar en 
el hecho de que la proposición se refiere a sí misma de una ma- 
nera especial. Solamente en años recientes se ha clarificado la dis- 
tinción entre un lenguaje y un metalenguaje en el cual se discute 
un lenguaje. 


Desde luego, en muchos casos de autorreferencia no surgen para- 
dojas. No hay, por ejemplo, problema asociado con la proposición 


Esta proposición consta exactamente de siete palabras, 


cuando se expresa en español, pero podríamos preguntarnos qué 
. ocurriría si se tradujera al chino. 


Desafortunadamente sólo quedan fragmentos de los escritos de la 
escuela estoica de Megara, así que cuando se habla de lógica anti- 
gua se ha llegado a entender principalmente la lógica silogística 
de Aristóteles. Ni la lógica de Aristóteles ni la de los lógicos estoi- 
cos de Megara pudieron superar las paradojas de los tipos que 
hemos mencionado. 
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Eukleides, quien es mencionado más de una vez en los escritos de 
Platón, no debe confundirse con el autor de los Elementos, el ma- 
temático griego EUCLIDES, quien fundó una escuela en Alejandría 
hacia 300 A. de C. (Algunos de los filósofos medievales los confun- 
dieron.) Los Elementos alcanzan trece volúmenes de los cuales nue- 
ve tratan de geometría plana y sólida y cuatro de aritmética. Gran 
parte del material es una sistematización de material conocido 
previamente y es, en realidad, el trabajo de más de un hombre. 
(Se ha sugerido aun que el nombre Euclides fue usado deliberada- 
mente por varios escritores, más o menos como el nombre Bour- 
baki se ha usado en la época moderna.) 


No es muy claro el propósito que tenía en mente Euclides al escri- 
bir los Elementos, pero el monumental resultado se ha descrito 
como el “texto más grande de todos los tiempos”. En efecto, se 
usaba todavía regularmente en las escuelas en el presente siglo, 
una supervivencia de más de 2000 años. El trabajo comienza con 
una serie de 23 definiciones, 5 postulados y 5 principios comunes 
y de ellos se deducen muchos teoremas. Esto da un primer ejem- 
plo de lo que llamaremos método axiomático, el cual está muy 
relacionado con los desarrollos modernos de la lógica matemática. 
No haremos una lista de todas las definiciones, etc., aquí, pero 
daremos uno o dos ejemplos, incluyendo el postulado de las para- 
lelas al cual nos referiremos más adelante. 


Ejemplos de definiciones: 
Un punto es lo que no tiene partes. 


Una línea es una longitud sin anchura. 
Una superficie es lo que tiene sólo longitud y anchura. 


Ejemplos de postulados: 


Todos los ángulos rectos son iguales. 
Si una recta que incide sobre dos rectas dadas forma en el 
mismo lado ángulos interiores que sean menores de dos 
rectos, entonces las dos rectas, prolongadas indefinidamen- 
te, se encuentran en ese mismo lado. 


Ejemplos de principios comunes: 


Si se agregan iguales a iguales, los resultados son iguales. 
El todo es mayor que la parte. 


El segundo de los dos postulados que hemos citado es, en realidad, 
el quinto de Euclides, conocido como el postulado de las paralelas 
porque puede demostrarse que es equivalente a: 


Por un punto dado fuera de una recta dada sólo se puede 
trazar una recta paralela a esa recta. 


Tanto este postulado como el principio común de que “el todo es 
mayor que la parte” fueron aceptados como verdaderos hasta que 
los desarrollos (que mencionaremos más adelante) del siglo XIX 
produjeron estructuras geométricas en las cuales no eran válidos. 


Podemos resumir ahora lo que hemos llamado lógica antigua con 
tres titulares principales: 


(1) Teoría del silogismo de Aristóteles; 
(2) Lógica estoica de Megara; 
(3) Elementos de Euclides. 


(1) proporciona una teoría extensa de la argumentación basada en 


10 


MB 17.1.1 


el silogismo, que tuvo la mayor inflúencia en la filosofía y en la 
teología por veinte siglos; (2) es un primer intento de análisis de 
paradojas, pero sobrevive relativamente poco material; (3) propor- 
ciona una presentación extensa y sistemática en forma axiomática, 
de la mayor parte de lo que se conocía en tiempos antiguos sobre 
geometría y aritmética. 


Después del período antiguo, hubo muchos siglos durante los cua- 
les el desarrollo de la lógica estuvo virtualmente estancado. Hay, 
sin embargo, unos pocos nombres que merecen mención en el pe- 
ríodo que sirve de puente entre la lógica antigua y la moderna. 
Este período se conoce usualmente como el período escolástico, 
que comienza con el trabajo de PETER ABELARD 1079-1142. Aun- 
que bien conocido popularmente por su vinculación romántica con 
su discípula Eloísa, su contribución significativa a la lógica fue su 
aplicación de este estudio a la teología de ese tiempo. Fue esto 
más que su vida amorosa lo que originó el conflicto con la autori- 
dad eclesiástica. 


RAIMUNDO LuLio, c. 1235-1315, fue un místico catalán nacido en 
Mallorca quien, después de pasar la juventud en una vida licen- 
ciosa, se convirtió a la religión y a la filosofía. La obra de Aristó- 
teles (hasta donde se sabe) no tenía diagramas, aunque ellos fueron 
agregados deliberadamente por comentaristas subsiguientes y 
gran parte elaborados durante el período escolástico. Lulio hizo 
el primer intento serio de emplear figuras geométricas con el pro- 
pósito de descubrir verdades lógicas. En su Ars Magna, usa con 
frecuencia la idea de círculos concéntricos rotatorios para obtener 
conjuntos completos de combinaciones de conceptos tales como 
bondad, grandeza, eternidad, etc. En el centro de los círculos con- 
céntricos aparece el objeto principal cuyos atributos se están in- 
vestigando, Dios, el alma, la virtud, etc. Damos sólo un ejemplo: 


Dios aparece aquí como el objeto de discusión. Hay dos círculos 
rotatorios, centrados en Dios y contienen 16 compartimientos ro- 
tulados con letras que representan propiedades divinas, por ejem- 
plo, R para paciencia, B para bondad, etc. Rotando los círculos o 
trazando líneas conectoras (algunas de las cuales se muestran) lle- 
gamos a 120 combinaciones diferentes de dos letras que se supone 
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Peter Abelard 


Raimundo Lulio 


nos digan algo adicional acerca de Dios. Así la combinación BD 
nos dice que “su bondad es eterna” y la combinación CE que “su 
grandeza es poderosa”, etc. 


Lulio diseñó muchas de tales figuras, algunas muy complicadas y 

en las cuales intervienen no menos de 13 círculos concéntricos. Por 

medio de estas figuras él creía que se podían descubrir todas las 

combinaciones necesarias de términos a partir de los cuales se po- 

dían construir argumentos y por lo menos una de las figuras fue 

dedicada explícitamente a la lógica misma y en los compartimien-' 
tos figuraban conceptos tales como afirmación, negación, duda, 

semejanza, contrariedad, etc. 


Muchas de las figuras estaban vívidamente coloreadas y se creía 
popularmente que tenían propiedades mágicas. Ingenuo y trivial 
puede parecer esto hoy, pero fue un intento efectivo de usar ideas 
geométricas para clarificar la argumentación lógica y como tal, 
puede considerarse como el primer paso hacia los diagramas de 
Venn (diagramas de conjuntos) que son tan conocidos hoy. 


Un contemporáneo de Lulio fue el filósofo y científico inglés 
ROGER BACON, c. 1214-1292. El se asoció con las escuelas filosó- 
ficas de Oxford y París, donde discutió extensamente sobre Aristó- 
teles. Fue uno de los pensadores más originales del período esco- 
lástico de la lógica, pero fue condenado y por un tiempo puesto 
en prisión por las autoridades eclesiásticas. Sus contribuciones al 
pensamiento no fueron solamente matemáticas; produjo su Opus 
Matus, un compendio de todas las ramas del conocimiento, y pre- 
dijo las propiedades de magnificación de las lentes convexas, la 
posibilidad de embarcaciones propulsadas mecánicamente y de 
máquinas voladoras, así como el uso extensivo de la pólvora. 


17.1.2 Lógica moderna 


Se considera usualmente que la lógica moderna comienza con la 
obra de GEORGE BO0LE, 1815-1864, sobre el álgebra de la lógica, 
pero iniciaremos nuestra historia algo más de un siglo antes con el 
filósofo y matemático alemán GOTTFRIED WILHELM LEIBNIZ, 
1646-1716. 


Leibniz fue probablemente el primer matemático en considerar 
formalmente la idea de la lógica. Este notable hombre es conocido 
más que todo por su obra descubridora del cálculo diferencial e 
integral y fue el primero en proponer un lenguaje simbólico uni- 
versal. Se anticipó a Boole en los intentos de simbolizar argumen- 
tos lógicos en términos algebraicos, aunque sus esfuerzos en este 
campo casi no tuvieron influencia pues no fueron publicados sino 
hasta 1903. Estaba interesado también en la representación geo- 
métrica de los silogismos y fue el primero en usar lo que conoce- 
mos como diagramas de Venn (200 años antes de Venn). Consideró 
tanto diagramas circulares (para conjuntos) como lineales, los 
cuales consideró más fáciles para trabajar con ellos. Los dos ejem- 
plos siguientes darán una idea general. 
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Forma circular Forma lineal 
Ss 
O Pp! 
Todo S es P 
S. 
S 
P 


Algún S es P 


Los diagramas circulares llegaron a ser verdaderamente populares 
en tiempo del matemático suizo LEONHARD EULER, 1707-1783, 
con cuyo nombre están asociados a veces, pero fue JoHN VENN 
quien recolectó los diferentes diagramas de uso general y quien, 
con el beneficio de la obra de Boole como referencia, introdujo los 
tres círculos dibujados de modo que se traslaparan de todas las 
mañeras posibles, dividiendo así el plano en 8 regiones. El último 
que contribuyó a esta historia de los diagramas circulares fue 
CHARLES DoDGsOoN, 1832-1898 (Lewis CARROL el de Alicia en el 
país de las maravillas), quien encerró los círculos de Venn en un 
rectángulo (o cuadrado) que representa el universo del discurso, 
dando así al diagrama de Venn la forma en que lo usamos hoy. 


Diagrama de Venn para 3 conjuntos 


(Obsérvese que la palabra “círculo” de la discusión anterior no 
debe entenderse literalmente; la representación geométrica de los 
conjuntos no tiene que ser necesariamente un círculo.) 


Nos hemos referido antes (página 10) al postulado de las paralelas 
de Euclides. Por muchos siglos se hicieron numerosos intentos de 
probar el postulado (o uno equivalente) usando las demás defini- 
ciones, postulados y principios comunes, pero sin éxito. Fue consi- 
derado siempre, sin embargo, como una verdad autoevidente hasta 
que el matemático ruso NIKOLAI LOBACHEVSKI, 1793-1856, descu- 
brió y publicó detalles de una geometría no euclídea obtenida 
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modificando el postulado. En efecto, es probable que hubiera va- 
rios descubrimientos casi simultáneos de las geometrías no euclí- 
deas, pero el tópico se asocia usualmente con Lobachevski, ya que 
fue el primero en publicar sus resultados. 


En la geometría de Lobachevski, el postulado de las paralelas de 
Euclides se remplaza por el siguiente: 


Por un punto situado fuera de una recta dada pueden tra- 
zarse infinidad de rectas paralelas a la recta dada. 


Considérese el diagrama siguiente: 


el ángulo 


de paralelismo 


recta dada 


(Debe tenerse cuidado para no dar una interpretación euclídea al 
diagrama.) Las líneas que pasan por P están divididas en dos cla- 
ses: las que intersectan a la recta dada y las que no y las dos lí- 
neas que constituyen la frontera entre las clases forman un ángulo 
agudo con la perpendicular (como se muestra) y se llama ángulo 
de paralelismo; su valor exacto depende de la altura h del punto 
P sobre la recta dada. Cuando A crece, el ángulo tiende hacia 0; 
cuando A decrece, el ángulo tiende a 90”. 


La característica más interesante de la geometría de Lobachevski 
es que da una medida absoluta de la distancia, es decir, que no 
depende de la escogencia de la unidad (v.gr., metro, yarda). Esto 
se debe a que la distancia (altura) h se mide enteramente en tér- 
minos de ángulo, una magnitud sin dimensión (véase Unidad 3, 
Operaciones y morfismos, Sección 3.2.4). Otra consecuencia del 
postulado de Lobachevski es que la suma de los ángulos interiores 
de un triángulo es menor que 2 ángulos rectos, pero tiende al valor 
euclídeo cuando el área del triángulo tiende a 0. Como en esta 
geometría la distancia depende solamente de los ángulos, los trián- 
gulos equiángulos tienen necesariamente la misma área; los teore- 
mas de semejanza de Euclides carecen de significado. En efecto, 
la geometría euclídea es un caso límite de la geometría de Loba- 
chevski. 


Otro ejemplo de geometría no euclídea fue dado por BERNHARD 
RIEMANN, 1826-1866. El propuso una geometría, en el curso de 
una famosa conferencia en la Universidad de Góttingen en 1845, 
en la cual no se puede trazar ninguna paralela a una recta dada a 
través de un punto situado fuera de esa recta. En esta geometría 
de Riemann, la suma de los ángulos interiores de un triángulo es 
mayor de 2 ángulos rectos, pero tiende hacia el valor euclídeo 
cuando el área del triángulo tiende a 0. 


Estas dos geometrías no euclídeas son sistemas perfectamente con- 
sistentes, pero nuestra intuición nos dice que ellas no son verda- 
deras, en el sentido de que el mundo físico que nos rodea parece 
ser euclídeo en la pequeña escala en que podemos medirlo. Sin 
embargo, la intuición no es siempre una guía digna de confianza. 
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B. Riemann 


Debemos ser cuidadosos antes de desechar otras geometrías y re- 
cordar que la geometría euclídea está construida también sobre 
definiciones de cosas que no tienen contraparte en el mundo físico, 
por ejemplo, un punto, definido como “aquello que no tiene par- 
tes” (véase página 10). Debemos recordar también que la Teoría de 
la relatividad de Einstein propone que el verdadero espacio físico 
corresponde a una forma generalizada de la geometría de Rie- 
mann. 


Regresamos a George Boole, a quien ya hemos mencionado, y a la 
obra sobre el álgebra de la lógica con la cual está asociado tam- 
bién el nombre de Augustus DE MORGAN, 1806-1871; ambos pu- 
blicaron trabajos en 1847. 


Boole tuvo que ver primero con el desarrollo de un álgebra de la 
lógica. Usando una forma de álgebra, diferente de la ordinaria, 
halló que era posible deducir la teoría completa del silogismo. En 
realidad fue capaz de discutir errores en la teoría de Aristóteles 
que habían quedado ocultos por 2000 años. En la Unidad 11, Ló- 
gica I, observamos que lo que ahora se conoce como Algebra de 
Boole es en realidad un desarrollo ulterior del álgebra propuesta 
por Boole. Este desarrollo fue la obra del lógico ERNST SCHRÓDER, 
1841-1902, quien comenzó con el sistema de Boole pero luego lo 
modificó para enfrentarse con ciertas dificultades que le surgieron 
en la interpretación, especialmente en la de la suma lógica. 


Boole observó que la lógica de Aristóteles trataba con clases de 
objetos. El enunciado 


Todos los hombres son mortales 


significa que la clase de todos los hombres es una subclase de la 
clase de todos los seres mortales. Denotó el producto lógico así: 


xY 
entendiendo por tal la subclase de elementos de una clase x que 
son también miembros de una clase y. Denotó con 


1 2% 
la clase de todos los objetos que no pertenecen a la clase x La cla- 
se de todos los objetos que pertenecen o a la clase x o a la clase y, 
donde x, y se supone que no tienen elementos en común, se denotó 
por la suma lógica, 

Xx + y. 
Escribió 

=0 
para denotar que la clase x es vacía (o sea que no tiene elemen- 


tos) y 
SN 


para denotar que las clases x, y son idénticas. 
Es un ejercicio relativamente fácil verificar lo siguiente: 
XY = YX 
X+)=y+x 
(xy)z = x(y2) 
(+ y)+z2=x+(y+2) 
xX(y + 2) =xy + xz 
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Todas estas corresponden a expresiones conocidas del álgebra or- 
dinaria. Sin embargo, a diferencia del álgebra ordinaria, se sigue 
también que 

XxX 


Xx 


y que 
(x + yx + 2) = x + yz. 


Surgió un problema, sin embargo, con la suma lógica cuando x, y 
tenían elementos en común. Boole permitía el uso de 


Y 


en este caso durante el desarrollo de un problema, pero como en 
tales casos era una “forma no interpretada”, requería que fuera 
resuelto adecuadamente en la respuesta final. Por tanto no halla- 
mos la expresión 


XTFxX=X 


en el sistema de Boole, ya que el miembro de la izquierda sería 
para él no interpretado. 


Podemos dar ahora algunos ejemplos del uso de la notación sim- 
bólica de Boole. Por ejemplo, si 


x es la clase de los objetos rígidos 
y es la clase de los objetos elásticos, 


y 

z es la clase de los objetos metálicos, 
entonces 

xz representa la clase de objetos metálicos rígidos 
y 


z(1 — y) representa la clase de objetos metálicos no elásticos. 


Las cuatro proposiciones básicas de Aristóteles se pueden repre- 
sentar, por ejemplo, como sigue: 


Todo S es P por  s(1—p)=0, 
Ningún S es P por sp = 0; 
Algún S es P por sp 40, 


Algún SnoesP por  s(l-—p)x0. 


(Las letras pequeñas s, p se usan como símbolos correspondientes 
a clases S, P en la lógica de Aristóteles.) 


En la lógica de Aristóteles, el silogismo: 


Si todo M es P 
y todo M es S, 
entonces algún S es P, 


se consideraba válido. Sin embargo, cuando las dos premisas se po- 
nen en la notación simbólica de Boole, 


m(l — p)=0 


ml-—s)=0 


respectivamente, se aclara que nada se sigue necesariamente con 
respecto a S y P, ya que las ecuaciones se satisfacen para m = 0, 
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o sea que M puede ser la clase vacía. De modo similar, el silogis- 
mo aristotélico: , 


Si ningún M es P 
y todo M es S, 
entonces algún S no es P, 


que también se consideró como válido, se satisface igualmente 
cuando M es la clase vacía. Sin embargo, una forma más débil del 
primero de estos dos silogismos, a saber: 


Si algún Mes P ' 
y todo M es S, 
entonces algún S es P 
es válido según Boole, ya que a partir de 
mp 40 
m(l —s)=0 
se puede deducir que 
sp 40. 


Boole concentró su atención sobre las clases y la teoría del silo- 
gismo, pero su contemporáneo De Morgan tuvo que ver mucho 
con clases y con relaciones entre clases. Muchos de sus resultados 
fueron prácticamente idénticos y notables en su tiempo, aunque 
para nosotros no lo sean con la visión que ahora tenemos. El nom- 
bre de De Morgan se asocia ahora con las leyes de complemen- 
tación: 


xXNMy=xUy 


xXUy=xnNy 


que hemos encontrado en la Unidad 11, Lógica I, pero éstas y 
muchas otras relaciones entre clases eran conocidas en épocas es- 
colásticas y fueron solamente reformuladas por De Morgan en tér- 
minos de un álgebra de clases formal. 


Boole y De Morgan, como lo hemos visto, tuvieron que ver princi- 
palmente con la formulación de leyes del razonamiento ya conoci- 
das y con su clasificación en términos del álgebra simbólica. El 
verdadero fundador de lo que hoy conocemos como lógica mate- 
mática fue GOTTLOB FREGE, 1848-1925. A él le debemos en gran 
parte, no sólo el cálculo proposicional (véase Unidad 11), sino 
también el uso adecuado de los cuantificadores universal y exis- 
tencial en matemática, y el análisis lógico del importante método 
de prueba por inducción matemática. 


El objetivo principal de Frege fue tratar de fundamentar toda la 
aritmética sobre la sola lógica; o sea que no debía haber enuncia- 
dos relativos a hechos empíricos. En esto estaba realmente si- 
guiendo el sueño de Leibniz de un lenguaje simbólico universal. 


Su enfoque fue axiomático-como el de Euclides e hizo énfasis en 
la distinción entre premisas (que pueden ser representadas en for- 
ma simbólica) y reglas de inferencia (que no pueden escribirse en 
forma simbólica si se está limitado a los símbolos de las premisas. ) 


A diferencia de Boole, Frege no pudo basar su simbolismo sobre el 
del álgebra porque estuvo tratando de usar la lógica para fundamen- 
tar la aritmética y por tanto, tuvo que evitar toda apariencia de 
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presuponer lo que trataba de deducir. Su mayor contribución está 
en la precisión excepcional de su método científico al tratar de 
colocar los fundamentos de la matemática. 


En sentido muy real, Boole, De Morgan y Schróder están al final 
de una larga línea que se remonta hasta Aristóteles. Por otra par- 
te, Frege está en el comienzo de una nueva tendencia en lógica 
que se está continuando y que proporciona apasionantes líneas de 
investigación en la época presente. 

En este momento es necesario para nosotros volver atrás en el 
tiempo y considerar dos crisis en la matemática, una de las cuales 
está aún lejos de ser resuelta. 

En los siglos XVII y XVIII, los matemáticos, asistidos por la 
fuerza del cálculo, habían resuelto muchos problemas que hasta 
entonces habían sido demasiado difíciles. Mientras lo hacían, no 
siempre se preocupaban de la corrección de sus métodos, por lo 
cual una parte de su trabajo se puede describir como despreocu- 
pado, por decir lo menos. Por ejemplo, Euler empleó en su obra 
series divergentes tales como 


l-14+1-1+1-+.. 
que sumaba expresando en la forma 
l=x+xtox+-... 


y haciendo x = 1. De este modo halló que esta serie (una progre- 
sión geométrica) tiene la suma límite 


1 
1+x 


para x < 1, concluía que la serie original tenía como suma 4. El 
método de Euler no da necesariamente respuestas consistentes. 
Por ejemplo, considérese 


l+x AS 


WEST 


=(1-x Ml +x44+x%+--,) 
=1-x24x—xd4x0—... 
Cuando x = 1 tenemos otra vez la serie 
istl=ila oa. 
pero esta vez el truco de Euler nos da 


1d 2 


lil” 3 


como suma límite. 


La crisis que surgió del uso descuidado de los procesos de límite 
fue superada por AUGUSTIN Louis CAucHY, 1789-1857, quien 
mostró cómo los métodos despreocupados de Euler podían rempla- 
zarse por el uso cuidadoso de una teoría de límites. Esta crisis fue 
seguida rápidamente por un problema mucho más difícil. 


En la segunda mitad del siglo XIX se había mostrado que la ma- 
yor parte de la matemática, entonces conocida, se podía reducir a 
un sistema construido a partir de la aritmética de los números po- 
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sitivos. La ironía de esto es que lejos de establecer la corrección 
y certeza de la matemática, sirvió sólo para revelar el vacío sobre 
el cual gran parte de ella había sido construida. Al desarrollar sis- 
temas más complicados a partir de la aritmética elemental, se ne- 
cesita una teoría de conjuntos, no solamente de enteros, sino una 
teoría que incluya el concepto de conjunto de conjuntos, conjunto 
de conjuntos de conjuntos y así sucesivamente. 


El creador de la teoría de conjuntos fue GEORG CANTOR, 1845- 
1918. El sugirió que la palabra infinito en matemática tiene dos 
significados. Primero para una magnitud que crece más allá de 
cualquier límite especificado. Este es el que él llamó el infinito 
impropio y se representó con el símbolo conocido, oo. El segundo 
significado se puede ilustrar considerando una línea finita como 
una colección infinita de puntos. Como la línea es finita, existe 
un sentido en el cual podemos pensar de esta colección como un 
infinito completo. (La línea se puede trazar en su totalidad aunque 
contenga un número infinito de puntos, pero una magnitud cre- 
ciente no se puede representar por una figura completa.) 


La definición de Cantor de conjunto como “cualquier colección en 
un todo de objetos definidos y separados” no da lugar a dificulta- 
des siempre que se considere solamente un número finito de cosas. 
Los problemas surgen, sin embargo, cuando se trata de conjuntos 
infinitos y, en particular, del conjunto de todos los conjuntos. 


Cantor llamó equivalentes dos conjuntos si pueden ponerse en co- 
rrespondencia uno a uno; así los conjuntos a, b, e, d, e) y (1, 2, 3, 
4, 5) son equivalentes ya que tenemos, por ejemplo la correspon- 
dencia: 


PA 


Es claro que los conjuntos equivalentes deben tener el mismo nú- 
mero de elementos, y ninguna paradoja surge mientras nos limi- 
temos a conjuntos finitos. 


Consideremos ahora el conjunto de los enteros positivos pares. 
Estos pueden ponerse en correspondencia de uno a uno con el con- 
junto de todos los enteros positivos, por ejemplo: 


> 1 
A 2 
53 
8 —4 
y en general, 


ld 7 


De modo que hay tantos enteros positivos pares como enteros po- 
sitivos. Hay muchos de tales ejemplos de un conjunto que tiene el 


19 


MB 17.1.2 


G. Cantor 


mismo número de elementos que un subconjunto propio de sí mis- 
mo, pero en tal caso el número de elementos es infinito. ¿Qué ha 
pasado entonces con el principio común de Euclides: 


El todo es mayor que la parte 


(véase la página 10)? Claramente no es válido para conjuntos infi- 
nitos. En efecto, podríamos definir un conjunto finito como aquel 
que no puede ser equivalente a un subconjunto propio de sí mismo 
y un conjunto infinito como uno que sí puede. 


Sin embargo, no debemos imaginar que con la teoría de conjuntos 
de Cantor se resolvieron todos los problemas y paradojas. Para 
demostrar que esto no fue así, mencionaremos sólo una de las di- 
ficultades de la teoría de Cantor. 


Si llamamos normales aquellos conjuntos que no se contienen a sí 
mismos y anormales a aquellos que sí (tal como el conjunto de 
todos los conjuntos), podemos preguntar si el conjunto de todos 
los conjuntos normales es normal o anormal. Supongamos que es 
normal. Por definición, no se contiene a sí mismo. Pero como con- 
junto de todos los conjuntos normales se contiene él mismo. Su- 
pongamos ahora qué es anormal. Entonces se contiene él mismo 
y por tanto debe ser normal. En cualquiera de los casos llegamos 
auna contradicción. (Esta paradoja particular se conoce como 
paradoja de Russell por el filósofo inglés BERTRAND RUSSELL, 
1872-1970, quien la descubrió.) 


Hay muchas formas populares de esta paradoja. Una de ellas es 
la siguiente: 


En una cierta aldea, el barbero afeita a todos y solamente a 


aquellos que no se afeitan a sí mismos. ¿Se afeita él mismo? * 


Supongamos que el barbero se afeita a sí mismo. Entonces se sigue 
que no lo hace, ya que él afeita sólo a aquellos que no se afeitan a 
sí mismos. Supongamos ahora que no se afeita él mismo. Entonces 
lo hace, ya que él afeita a todos aquellos que no se afeitan a sí 
mismos. Podemos eludir tal versión popular de la paradoja de Ru- 
ssell concluyendo simplemente que el resultado prueba que los 
postulados son falsos, esto es, que no puede haber tal barbero. 
Hay, sin embargo, conjuntos normales y anormales, de modo que 
la forma de eludir la paradoja de Russell no es clara, aunque debe 
haber un error en el razonamiento o una debilidad en las defini- 
ciones. 


La obra de Frege, que hemos discutido brevemente (véase la pá- 
gina 17) influenció fuertemente a Russell, quien, junto con ALFRED 
NORTH WHITEHEAD, 1861-1947, produjo la obra en tres volúme- 
nes, Principia Mathematica. Russell y Whitehead siguieron con- 
cientemente los principios generales de Frege pero adoptaron 
cambios en su simbolismo y nomenclatura. No discutiremos estos 
cambios; nos concentraremos en la forma en que propusieron evi- 
tar la dificultad de la paradoja de Russell. 


Comenzamos por dar una definición del número 1 que es, en efec- 
to, una interpretación de lo que Russell y Whitehead expresaron 
en notación moderna: 


l=(X:-(X =D) y yeXAzeX=>y=2) 
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Leemos esto así: 


““el número UNO es el conjunto de objetos X tal que X no 
es vacío, y tal que si y, 2 pertenecen ambos al mismo X, en- 
tonces y, z son el mismo”. 


Obsérvese en particular que cada X debe ser él mismo un conjunto 
(ya que se nos dice algo acerca de elementos de X y también que 
X no es vacío), y que en consecuencia 1 se define como un conjun- 
to de conjuntos. En efecto, 1 se está definiendo simplemente como 
el conjunto de todos los conjuntos que tienen un solo elemento. 
Esta parece ser a primera vista una definición algo circular, pero 
en realidad no lo es. Está muy de acuerdo con la forma en que se 
nos presentan los números en la vida diaria. El haber producido 
tal definición fue un gran logro ya que antes se pensaba que los 
números enteros positivos eran algo que no podía analizarse más. 
LEoPOLD KRONECKER, 1823-1891, hizo la famosa afirmación: 


Dios hizo los enteros, todo lo demás es obra del hombre*. 


Pero aun la definición anterior no está exenta de dificultades. Está 
basada en términos de una teoría de conjuntos, pero esta no puede 
ser la teoría de conjuntos de Cantor, ya que esta última contiene 
la paradoja misma que la definición trata de evitar. Whitehead y 
Russell decidieron que la raíz del problema estaba en permitir que 
algo perteneciera a sí mismo. Así que propusieron una teoría de 
los tipos. 


Los individuos se definieron de tipo 0, 

los conjuntos de individuos, de tipo 1, 

los conjuntos de objetos de tipo 1, de tipo 2, 
y así sucesivamente. 


Se admitieron expresiones tales como 
yeX 


solamente si X era de un tipo más alto exactamente en uno que y. 
Esto evita las dificultades de la paradoja de Russell pero no es tan 
claro si aparecen o no otras dificultades. 


Volviendo a la definición del número 1 como un conjunto de con- 
juntos y aceptando la teoría de los tipos, hallamos que sí tenemos 
un problema serio: y, z deben ser del mismo tipo y X debe ser, por 
tanto de un tipo más alto en uno. Claramente, 1 como conjunto 
de los X es de un tipo mayor en uno a su vez. De acuerdo con 
nuestra escogencia para las y y las z, podríamos definir números 
de tipo 2, 3, 4, etc., pero esto no era lo que se quería decir. ¿Qué 
significado tendría sumar el 1 de tipo 2 (digamos) con el de tipo 
3? La intención fue definir un único número 1. 


Whitehead y Russell decidieron salir de esta encrucijada introdu- 
ciendo lo que llamaron axioma de reductibilidad. Este axioma 
significa (a grandes rasgos) que si definimos un objeto matemático 
de cierto tipo, entonces podemos suponer la existencia de objetos 
correspondientes de cualquier otro tipo. Podemos considerar la 
tendencia general de esto como sigue: 


aunque los tipos son importantes a veces, 
podemos ignorarlos la mayor parte del tiempo. 


*Jahresberichte der Deutschen Mathematiker Vereiningung, Bd. 2, página 19. 
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Obviamente, tal suposición admite la posibilidad de tener de nue- 
vo una inconsistencia. El intento de basar la matemática en un 
fundamento lógico inconmovible no es viable aparentemente. La 
necesidad de un axioma tal como el de reductibilidad fue el ma- 
yor factor de desilusión de los matemáticos con el sistema de 
Whitehead y Russell. 


El fracaso en los intentos de deducir la matemática de la lógica 
pone de manifiesto un problema matemático muy importante del 
siglo XX; sin embargo, se hicieron otros intentos para clarificar 
los problemas serios que surgen en la fundamentación de la ma- 
temática. 


Un enfoque completamente diferente fue el del matemático ho- 
landés L. E. J. BROUWER, 1881-1968; Brouwer encabezó lo que 
se ha conocido como la escuela intuicionista de los matemáticos. 
El nombre es quizá poco afortunado, ya que parece implicar un 
llamado a la intuición en el curso de las pruebas matemáticas. En 
realidad, las pruebas de los intuicionistas son por lo menos tan 
rigurosas como las de los otros matemáticos; con frecuencia re- 
quieren mayor precisión lógica. El nombre proviene del hecho que 
los intuicionistas rechazan cualquier intento de basar la aritmética 
elemental en algún sistema más fundamental y consideran los en- 
teros positivos como una realidad intuitiva que sirve como base 
segura sobre la cual construir. Hay mucho que puede decirse en 
favor de este punto de vista. 


Brouwer vio la idea de existencia en matemática como sinónimo 
de constructibilidad y la de verdad como sinónimo de demostra- 
bilidad. De modo que afirmar la verdad de un enunciado matemá- 
tico, es afirmar que tenemos una prueba de él. De modo similar, 
el afirmar que un enunciado matemático es falso significa que te- 
nemos una prueba de que si suponemos que el enunciado es ver- 
dadero, esto nos lleva a una contradicción. Esto tiene implicacio- 
nes lógicas importantes. 


En la Unidad 11, Lógica Í vimos que para cualquier proposición a, 


aV-a 


es una tautología. Esta tautología, conocida desde tiempos anti- 
guos como la ley del medio excluido, expresa que una proposición 
dada debe ser o VERDADERA O FALSA. Para un intuicionista signi- 
fica que “o tenemos una prueba de a o tenemos una prueba de 
que la aceptación de a conduce a una contradicción”. La ley del 
medio excluido no puede por consiguiente incluirse en el sistema 
intuicionista, ya que implica que no hay problema no resuelto. El 
efecto de las hipótesis intuicionistas es que áreas enteras de la ma- 
temática clásica tienen que rechazarse donde las pruebas tradi- 
cionales basadas en la hipótesis 


aV-=a 


no pueden ser reconstruidas sobre una base intuicionista. La ma- 
yor parte de los matemáticos estarían de acuerdo en que cualquier 
cosa probada en el sistema intuicionista es válida, pero general- 
mente se cree que los intuicionistas son demasiado cautelosos y 
que su rechazo de tanta matemática aceptable desde otro punto 
de vista, es un serio retroceso. 
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Nos referimos ahora al fundador de otra escuela del pensamiento. 
Davip HILBERT, 1862-1943, consideró que el intento de basar la 
matemática completamente en la lógica era demasiado ambicioso. 
Su enfoque se dirigió a romper los problemas en partes y enfren- 
tarse a ellos fragmentariamente. Inicialmente, la cuestión de la 
verdad y la falsedad, que siempre había causado dificultades filo- 
sóficas, se dejó a un lado y se concentró el esfuerzo sobre la con- 
sistencia y la completez de conjuntos de axiomas. En este contex- 
to la consistencia implica que en cualquier sistema no se pueden 
probar un resultado y su contradicción. La completez significa que 
se han dado suficientes axiomas de modo que los resultados que 
(en algún sentido) deben ser deducibles, pueden deducirse real- 
mente. 


Uno de los primeros logros de Hilbert fue formular un conjunto 
completo de axiomas de la geometría euclídea. Considérese la si- 
guiente prueba euclídea: 


Sea ABC un triángulo: 


Considérese la bisectriz del ángulo A y el bisector perpendicular 
de BC, los cuales se encuentran en un punto D. Trácense perpen- 
diculares DM, DN sobre AC, AB, respectivamente. Unase D con 
C y D con B. Sea L el punto medio de BC. Como BL = LC, DL 
es común y MIC 907”, los triángulos BLD y CLD son 
congruentes. Entonces BD = CD. Como los ángulos NAD, MAD 
son iguales y AÑD = AMD = 90* y AD es común, los triángulos 
AND, AMD son congruentes y por tanto DN = DM y AN = AM. 


Como DN = DM, BD = DC y BÑD = CMD = 90”, los trián- 
gulos BND y CMD son congruentes y por tanto NB = MC. 


Puesto que 

AN = AM y NB = MC, 
se sigue que 

AB = AC 


De modo que un triángulo arbitrario es isósceles; por consiguiente 
todo triángulo es isósceles. 


Esto, claramente, no tiene sentido, aunque la prueba se sigue de 
los axiomas de Euclides para la geometría. La dificultad radica en 
que los axiomas de Euclides son incompletos y necesitan ser su- 
plementados por axiomas de incidencia mediante los cuales se 
establezca que, cuando se trazan líneas de cierta manera, ellas se 
intersectan en una cierta parte del plano. (La manera como traza- 
mos la figura presume y después afirma que D está situado dentro 
del triángulo, lo que es una hipótesis injustificada.) 


23 


MB 17.1.2 


Como Hilbert y sus seguidores se concentraron en la construcción 
de sistemas formales por medio de los cuales podían investigar 
separadamente cada rama individual de la matemática, su enfo- 
que vino a ser conocido como formalismo. Para poder examinar la 
consistencia y completez de cada uno de estos sistemas formales, 
su programa incluía la construcción de un lenguaje más general, o 
metalenguaje, en el cual podían ser discutidos los sistemas forma- 
les. Ultimamente, la consistencia de los sistemas formales se mos- 
tró que dependía de la consistencia de la aritmética elemental. 


Desafortunadamente, como había sucedido con todos los otros 
sistemas que lo precedieron, el programa de Hilbert recibió even- 
tualmente un serio revés. Esto sucedió cuando en 1930 KurrT GO- 
DEL, 1906-, anunció sus resultados concernientes a proposiciones 
dudosas en un sistema formal. 


Gódel mostró que en cualquier sistema suficientemente “rico” pa- 
ra expresar la aritmética elemental, o hay proposiciones de las 
cuales se comprueba que son falsas o hay proposiciones no de- 
mostrables que son verdaderas, donde falso y verdadero tienen 
una interpretación dada de acuerdo con el sistema correspondien- 
te. Este es probablemente el más grande de los resultados de la ló- 
gica moderna. Para tener una idea de su significado, considerare- 
mos un sistema formal sencillo. 


Supongamos que partimos de un sistema formal en el cual inter- 
vienen, digamos, uno o dos símbolos lógicos, algunos aritméticos 
como 0, 1, +, =, y algunos axiomas y reglas de trasformación. Es 
concebible que todas las proposiciones posibles de tal sistema se 
escriban efectivamente. Nuestro sistema puede no ser lo suficien- 
temente “rico” como para incluir paradojas tales como la del men- 
tiroso (véase la página 9) porque sería inconsistente. Supongamos, 
sin embargo, que contiene una proposición de la forma: 


Esta proposición no es demostrable. 


Llamaremos S a esta proposición. 


Si S es verdadera, entonces S no es demostrable. 
Si S no es verdadera, entonces S es demostrable. 
Si S es demostrable, entonces S no es verdadera. 
Si S no es demostrable, entonces S es verdadera. 


De modo que tenemos que concluir que si nuestro sistema es sufi- 
cientemente “rico” para contener a S, entonces debe incluir por lo 
menos un enunciado que es verdadero si y solamente si no es de- 
mostrable. Esta dificultad surge en todos los sistemas suficiente- 
mente “ricos” para incluir la aritmética elemental, de modo que 
el enfoque formalista es en últimas tan insostenible como el pro- 
grama de deducir toda la matemática enteramente de la lógica. 
Se comprende ahora que ningún sistema como ese puede ser con- 
sistente y completo. 


En nuestra “historia” hemos tratado de mostrar cómo la matemá- 
tica y la lógica han interactuado repetidamente a través de sus 
respectivos desarrollos. Cada vez que ha habido interacción las 
dos disciplinas se han beneficiado. Muchos problemas se han re- 
suelto, pero la resolución de los problemas de una centuria han 
traído invariablemente otros que han tenido que ser atacados por 
los lógicos y matemáticos de la siguiente. Ahora podemos hacer la 
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K. Gódel 


pregunta: “¿Dónde nos encontramos?”, puesto que parece haber 

aún paradojas no resueltas en los fundamentos de la matemática. 

La situación probablemente puede describirse más o menos así: 
p p 


Si queremos certeza absoluta, entonces tenemos que contentarnos 
con un sistema muy “trivial” tal como el cálculo proposicional (co- 
mo se discutió en la Unidad 11) con un número finito de proposi- 
ciones. Sin embargo, si queremos disfrutar de la riqueza de aven- 
turas en el razonamiento que permiten los conceptos de número y 
de teoría de conjuntos, entonces tenemos que aceptar algún ele- 
mento de inseguridad y la posibilidad de encarar una paradoja que 
sólo más tarde en un campo de contornos (posiblemente) más in- 
seguros, podemos resolver. 


17.2 LA PRUEBA EN MATEMATICA 
17.2.0 Introducción 


En la Sección 17.2 nuestro objetivo es fijar el marco de referencia 
en el cual es posible una prueba matemática y luego examinar los 
varios tipos de prueba que son comunes a todas las ramas de la 
matemática. Ilustraremos los argumentos con numerosos ejemplos. 


Nada de la Sección 17.1 es esencial para la comprensión del resto 
de este texto. Daremos suficiente explicación donde aparezcan los 
conceptos discutidos en la Sección 17.1, de modo que no será ne- 
cesaria ninguna referencia a ella. 


En el estudio de la matemática no es posible evitar la prueba y 
una vez que nos enfrentamos al problema de probar una conjetura 
matemática estamos en una situación en que tanto la matemática 
como la lógica están implicadas. Si nuestra matemática es “erró- 
nea” en el sentido de que seleccionamos axiomas que son inade- 
cuados para nuestros propósitos particulares, entonces, aunque 
nuestras inferencias lógicas sean correctas, será un golpe notable 
de suerte si llegamos a la conclusión “correcta”. Igualmente, si 
nuestro punto de partida matemático es “correcto” pero nuestros 
procesos lógicos son inválidos, las posibilidades de llegar a la con- 
clusión “correcta” por puro accidente, son muy débiles. 


De modo que, si queremos probar conjeturas matemáticas, necesi- 
tamos partir del lugar “correcto” y movernos estrictamente de 
acuerdo con las reglas “correctas”. En esta sección nos concierne 
principalmente una discusión de tales reglas. 


17.2.1 Ingredientes para la prueba 


Un sistema matemático, como cualquier otra cosa, debe empezar 
en alguna parte. Podríamos estar tentados a pensar que nuestro 
punto de partida es una colección de definiciones; por ejemplo, 
podríamos tomar como punto de partida la definición de conjunto 
como sigue: 


Un conjunto es una colección de objetos distintos bien de- 
finidos. 
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Sin embargo, al escribir esta definición hemos usado varios térmi- 
nos: colección, distinto, bien definido, objeto. Estamos de hecho 
presumiendo que esos términos ya se entienden. Si tal presunción 
es justificada, entonces dichos términos deben haber sido definidos 
a su vez o se han supuesto. Podemos naturalmente, dar definicio- 
nes de todas las cuatro palabras, pero hallaremos que si hacemos 
eso, estaremos usando otras palabras, las cuales a su vez requieren 
definición a no ser que se hayan supuesto y tarde o temprano, nos 
hallaremos en una situación circular. De modo que parece que an- 
tes de que podamos producir definiciones, necesitamos presumir 
ciertos términos. Tales términos supuestos se llaman términos pri- 
mitivos y sin ellos no hay punto del cual podamos partir. 


(Obsérvese también que es extremadamente difícil escribir nues- 
tras definiciones sin el recurso de algún lenguaje en el cual poda- 
mos hablar acerca de nuestros términos y subsiguientemente 
discutir el sistema matemático escogido.) 


Como ejemplos de términos primitivos tomamos punto y recta en 
geometría plana. Euclides definió punto como 


aquello que no tiene partes, 
y recta como 


una longitud sin anchura, 


pero estas definicionés se apoyan simplemente en los términos 
parte, anchura, longitud, que Euclides no trató de definir. 


Supongamos entonces, que aceptamos punto y recta como térmi- 
nos primitivos; podemos entonces definir, por ejemplo, segmento 
de recta como 


la parte de una recta contenida entre dos puntos dados de 
ella, 


pero aun esto presupone términos tales como parte, contenido, 
dos, dado, lo mismo que una estructura general del lenguaje. 


Esto puede parecer pedante y en la práctica nos adaptamos muy 
bien la mayor parte del tiempo suponiendo un gran número de 
términos y un gran número de variaciones de la gramática. Pero 
cada cierto tiempo nos hallamos en dificultades porque no nos he- 
mos dado cuenta de que algunas de nuestras suposiciones son 
mutuamente incompatibles. Necesitamos estar bien seguros de lo 
que estamos aceptando como términos primitivos, y tener cuidado 
de no salirnos de este marco de referencia al formular nuestras 
definiciones. 


Habiendo decidido sobre nuestros términos primitivos y definicio- 
nes, necesitamos luego un conjunto de axiomas (o postulados). Un 
xioma es un enunciado que se refiere a objetos (los cuales se han 
definido) que se suponen ciertos (en cualquier sentido que quera- 
mos interpretar la palabra cierto). ; 


Presumiblemente, nuestra escogencia de axiomas puede ser del 
todo arbitraria, pero en general, tendemos a basarlos en la intui- 
ción o la experiencia del mundo físico. Ejemplo de un axioma es el 
famoso postulado de las paralelas de Euclides, que puede ser for- 
mulado así: 


+ Situación circular 1. 
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Por un punto dado fuera de una recta dada se puede trazar 
solamente una recta paralela a la recta dada. 


Se dice que un axioma es independiente dentro de un sistema si no 
puede deducirse de otros axiomas del sistema. Por muchos años 
los matemáticos trataron infructuosamente de mostrar que el pos- 
tulado de las paralelas podría deducirse de otros postulados euclí- 
deos y por consiguiente no era independiente. Eventualmente, 
fueron inventadas geometrías en las cuales no era válido el postu- 
lado, aunque previamente había sido considerado siempre como 
una verdad autoevidente. 


En la Unidad 11, Lógica I definimos una proposición como un 
enunciado que puede ser VERDADERO O FALSO. Representamos esto 
por medio de, por ejemplo, a, o — a, y esto corresponde a un axio- 
ma del razonamiento deductivo (conocido como la ley del medio 
excluido). 


Mucha de nuestra actividad matemática consiste en deducir teo- 
remas a partir de axiomas y definiciones. Un teorema puede defi- 
nirse como una deducción válida a partir de un conjunto de axio- 
mas y definiciones; pero esta definición no es completa, ya que 
para determinar si una deducción dada es válida, necesitamos 
tener un conjunto de reglas de inferencia. Si hubiera sido posible 
deducir el postulado de las paralelas válidamente de los otros axio- 
mas de Euclides, esto habría demostrado que, estrictamente, el 
postulado era un teorema y no un axioma. (Usamos la palabra 
“estrictamente” aquí, porque en realidad adoptamos con alguna 
frecuencia conjuntos de axiomas por conveniencia, para los cuales 
uno o más de los axiomas no es independiente.) 


Se dice que un conjunto de axiomas es consistente si no es posible 
deducir proposiciones contradictorias de ellos por un proceso de- 
ductivo válido. Claramente, queremos que un sistema de axiomas 
sea consistente. Un ejemplo de posible inconsistencia se presenta 
si tratamos de incluir el axioma (aparentemente obvio): 


El todo es mayor que la parte, 


cuando estamos tratando con conjuntos infinitos. Por ejemplo, el 
conjunto de todos los enteros positivos pares se puede poner en co- 
rrespondencia uno a uno con el conjunto de todos los enteros po- 
sitivos como sigue: 


aL, 

4 —2, 

A, 

=>. 
y en general, 


2 


Como definimos el número de elementos de un conjunto por medio 
de una correspondencia uno a uno con el conjunto de los enteros 
positivos, se sigue que hay tantos enteros positivos pares como 
enteros positivos y además el conjunto de los enteros positivos 
pares es un subconjunto propio del conjunto de todos los enteros 
positivos. 
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Las reglas por medio de las cuales deducimos teoremas a partir de 
axiomas, se llaman reglas de inferencia, y necesitan ser cuidado- 
samente establecidas. La historia ha mostrado cómo estructuras 
matemáticas y lógicas bastante desarrolladas pueden sucumbir 
eventualmente por quebrantar estas reglas. Veremos las impor- 
tantes reglas de inferencia en la sección siguiente. Antes de hacer- 
lo, discutiremos brevemente uno o dos ingredientes más que usa- 
mos continuamente en matemática. 


En la Unidad 11, Lógica T hemos discutido el concepto de propo- 
sición y un álgebra correspondiente (cálculo) de proposiciones. 
Consideremos ahora la pregunta: 


¿Es una ecuación una proposición? 
Por ejemplo, ¿es 

x?-4=0 
una proposición? Antes de responder a esta pregunta, observemos 
una expresión similar del lenguaje ordinario: 

x es un francés. 


Esto puede interpretarse de dos maneras (por lo menos). En un 
sentido afirma que una de las letras del alfabeto es francesa. Esta 
es una proposición y lo que es más, es FALSA. Sin embargo, en 
otro sentido puede considerarse como una frase incompleta, de la 
cual no podemos afirmar que sea VERDADERA O FALSA hasta que 
el símbolo x haya sido remplazado por un término definido. Tal 
frase incompleta se llama frase abierta, y se trasforma en una pro- 
posición solamente cuando la variable x se remplaza por un tér- 
mino definido. En este sentido la frase abierta: 


x es un francés 


se puede convertir en una proposición por medio de la sustitución 
de, digamos, Jean Brun por x. 


Observemos de nuevo la ecuación 
x?-4=0, 

En términos de nuestra discusión de 
x es un francés 


podemos ver que la ecuación es una frase abierta y no una propo- 
sición. Si sustituimos por x un término definido (o primitivo) del 
conjunto particular en el cual estamos razonando,* entonces pode- 
mos obtener, digamos, 


6? -4=0 


(-2 -4=0 


la primera de las cuales es una proposición FALSA y la última una 
proposición VERDADERA. 


El conjunto de todos los términos definidos que pueden sustituir 
a la variable en una frase abierta para obtener proposiciones VER- 


* El conjunto de todas las palabras y símbolos aceptados para usarlos en un determi- 
nado argumento se llama el universo del discurso o conjunto universal. 
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DADERAS, se llama en conjunto de verdad de la frase abierta. Así 
que el conjunto de verdad de 


x es un francés 


es el conjunto de todos los franceses (vivos) y el conjunto de ver- 
dad de 


x?-4=0 


es el conjunto (2, — 2), suponiendo que estos son términos defini- 
dos o primitivos. Entonces, resolver una ecuación equivale al pro- 
ceso lógico de determinar el conjunto de verdad de una frase 
abierta. (El conjunto de verdad es el mismo conjunto solución del 
contexto de la Unidad 6, Desigualdades.) 


Es útil en este momento introducir los dos cuantificadores que 
usamos tanto en lógica como en matemática. Estos se conocen co- 


mo el cuantificador universal y el cuantificador existencial y co- 
rresponden respectivamente a anteponer a una frase abierta que 
contiene la variable x, 


para todo x (cuantificador universal) 


existe un x tal que (cuantificador existencial). 
(Alternativamente, podemos leer el cuantificador existencial, 
para algún x, 


donde alguno quiere decir por lo menos uno.) Veamos algunos 
ejemplos. 


Primero, la hipótesis de que nuestra ecuación 
x?-4=0 


tiene una solución (o soluciones), lleva implicado un cuantificador: 
el cuantificador existencial. Usamos el símbolo 3, para este cuan- 
tificador y escribimos entonces, 


3? -4=0, 
lo cual leemos, 
existe un x tal quex” — 4 = 0. 


Esta es una proposición que afirma que el conjunto de verdad de 
la frase abierta 


x?-4=0 


no es vacío. Hemos supuesto aquí que nuestro universo del discur- 
so se ha definido ya adecuadamente. En matemática, para hacer 
que cada enunciado sea preciso, especificamos con frecuencia el 
universo del discurso incluyendo expresiones tales como 


ER: EZ 
Podríamos entonces escribir: 
3,x?-4=0  (xeR) 


Hemos hecho esto usualmente en las expresiones matemáticas de 
las unidades que preceden y continuaremos haciéndolo así, ya que 
es sumamente importante evitar cualquier posible error o mala 
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interpretación. Obsérvese, por ejemplo, que el conjunto de ver- 
dad de 


x?-4=0 (xeR) 
no es el mismo que 
x?-4=0 (xEZz*) 
y que 
3,x?-4=0 (611,35: 
es FALSO, mientras que 
31x?-4=0  (xe(2,4,6,8,...)) 
es VERDADERO. 
Como segundo ejemplo, considérese 
lo (0 1): (xeR) 


Este tiene implicado el cuantificador universal, pues la expresión 
es una identidad. Usamos el símbolo” y, para este cuantificador, 
de modo que escribimos: 


y_? - 2x +1 = (x — 1) (xeR) 


que se lee 
para todo x» Xx? — 2x + 1 = (x — 1)?, donde x es un número real. 


Esta es ahora una proposición en la cual se afirma que el conjunto 
de verdad de la frase abierta 


x= 20 4 1 = (e = 1) (xeR) 


es el conjunto de los números reales. Cuando escribimos nuestras 
expresiones completas, incluyendo el cuantificador adecuado, no 
hay dificultad para distinguir entre una ecuación y una identidad. 


A primera vista, podría creerse que si cuando a una frase abierta 
se antepone el cuantificador universal se obtiene una proposición 
VERDADERA, entonces también es VERDADERA cuando se le antepo- 
ne el cuantificador existencial. Si aceptamos como VERDADERA 


Todos los hombres son mortales 
entonces parece que 
Algunos hombres son mortales 


es VERDADERA en el sentido de que por lo menos un hombre es 
mortal. De modo similar, si pensamos en términos de conjuntos y 
diagramas de Venn, podemos tener: 

, 


ACB 


o sea que cada elemento del conjunto A es un elemento del con- 
junto B, lo que se representa por: 
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Parece que como 
algún elemento del conjunto A 
se refiere a un subconjunto de A, debe seguirse necesariamente que 


Algún elemento del conjunto A es un elemento del con- 
junto B 


es VERDADERO. En efecto, las deducciones son todas correctas su- 
poniendo que A no sea el conjunto vacío. El uso del cuantificador 


universal no implica necesariamente que el universo del discurso 
no sea vacío. El cuantificador existencial, sin embargo, afirma es- 
pecíficamente que existe algún x que tiene una propiedad dada. 
Así, podemos aceptar como VERDADERA la proposición: 


V,x es verde claro  (x € conjunto de los elefantes 
voladores), 


pero no podemos deducir de esta la proposición: 


3,x es verde claro  (x e conjunto de los elefantes 
voladores). 


ya que el conjunto al cual pertenece x es vacío. El lector puede 
pensar otra vez que somos pedantes, pero la cuestión parece trivial 
sólo porque está formulada en términos cotidianos; tal error po- 
dría no ser tan obvio en la mitad de un fragmento complicado de 
matemática. Esta es una dificultad lógica que ha aparecido efec- 
tivamente en el curso de argumentos lógicos y (por lo menos) sirve 
para destacar la importancia de establecer con claridad el univer- 
so del discurso. 


La prueba de proposiciones que involucran el cuantificador exis- 
tencial desempeñan un papel importante en matemáticas; tales 
proposiciones cuando son VERDADERAS se llaman teoremas de exis- 
tencia. Obsérvese, en particular que probar un teorema de existen- 
cia debe distinguirse de determinar el conjunto de verdad de una 
frase abierta. Probar que una ecuación tiene una solución no es lo 
mismo que hallarla efectivamente. Con frecuencia es muy impor- 
tante, antes de gastar tiempo e ingenuidad tratando de resolver 
un problema, que tratemos de determinar si la solución en reali- 
dad existe. 


Resumimos los principales ingredientes de una prueba: 


UNIVERSO DEL DISCURSO 


A A 


- Términos primitivos Términos definidos 
Términos cuyos significados Términos que están defini- 
se suponen sin definición. dos en términos por medio 


de los primitivos. 


Nota: El universo del discurso incluye palabras y símbolos. 
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Discusión 


* $ 


Definición 11 


. «$ 


Resumen 
La 


MB 17.2.1 


A FRASES 
Frases abiertas * Proposiciones 
Frases incompletas que Frases abiertas, precedidas de cuanti- 
incluyen variables. ficadores, o en las cuales las variables 


se han remplazado por términos del 
universo del discurso. 


Axiomas Teoremas 
Proposiciones quese Proposiciones que se de- 
suponen sin prueba.  ducen de los axiomas y 


definiciones por medio de 
reglas de inferencia. 


REGLAS DE INFERENCIA 


Los medios por los cuales deducimos válidamente teoremas 
a partir de axiomas y definiciones (véase 17.2.2). 


Podemos imaginar una analogía con el juego de ajedrez. Las pie- Aude 
zas tienen que partir de un arreglo dado sobre el tablero y se mue- $ 
ven después de acuerdo con un conjunto de reglas prescritas. Estas 

reglas no solamente establecen, por ejemplo, que la pieza llamada 

torre se puede mover sólo paralelamente a los lados del tablero, 

sino que también incluyen ciertos otros enunciados básicos tales 

como “ningún cuadro puede ser ocupado por más de una pieza a 

la vez”. La analogía es: 


32 cuadros blancos 
32 cuadros negros 
16 piezas blancas 
16 piezas negras ' 


Universo del discurso 


Disposición de los cuadros 
Posiciones permitidas para las piezas ——————> Axiomas 
Posiciones iniciales 


Reglas para mover las piezas  ———————> Reglas de inferencia 


Posiciones subsiguientes de las piezas ———————> Teoremas 


Ejercicio 1 * Ejercicio 1 
(i) Reordene lo siguiente en correcta jerarquía de “primitivismo” (1 minuto) 
término definido 
teorema 
axioma 
término primitivo 
(11) ¿Qué es incorrecto en el siguiente argumento? (2 minutos) 
1 + 3 contiene un más . 
yI4+3=4, 
por consiguiente, 4 contiene un más. 
(111) ¿Cuáles de las siguientes son frases abiertas y cuáles son pro- (2 minutos) 


posiciones? ¿Cuáles (caso de que haya alguna) son adecuadas 
como axiomas? 


(a) x+3=7 (xeR) 

(b) 3,x+3=0 (xeZ*) 

(c) V x= x (xeR) 

(d) a V <a (a e P, el conjunto de proposiciones) 

(e) aAb=c (a, b, ce P). y] 


32 


17.2.2 Reglas de inferencia 


En esta sección vemos las reglas de inferencia más importantes, 
por medio de las cuales podemos deducir teoremas a partir de un 
conjunto de axiomas y definiciones. 


La primera de ellas se conoce como regla de separación (o mo- 
dus ponens). Esta regla establece: 


Para proposiciones cualesquiera a, b, 


a partir de a es VERDADERO 
y a => b es VERDADERO 
inferimos que b es VERDADERO. 


Por ejemplo, si aceptamos como VERDADERAS las dos proposicio- 
nes: 


Está lloviendo 
Si está lloviendo, entonces, me quedo en casa, 


entonces inferimos que la proposición 
Me quedo en casa 
es VERDADERA. 


Podemos justificar fácilmente la aceptabilidad de la regla de sim- 
plificación, observando de nuevo la tabla de verdad para la conec- 
tiva =>, que hemos discutido en detalle en la Unidad 11, Lógica I. 


La tabla de verdad es: 


(Recuérdese que O representa FALSO y 1 representa VERDADERO.) 
La única fila que corresponde a a y a > b ambos VERDADEROS es 
la última y en ella se muestra a b también como VERDADERO. 


La segunda regla se conoce como la regla del silogismo. Esta regla 
es una expresión de la transitividad de la conectiva condicional => 
que hemos discutido en la Unidad 11, Lógica I. Esta regla esta- 
blece: h 


Para proposiciones cualesquiera a, b, e, 


a partir de  a=>bes VERDADERO 
y b => e es VERDADERO 
inferimos que a => € es VERDADERO. 


Por ejemplo, si aceptamos como VERDADERAS las dos proposicio- 
nes: 


V, si x es impar, entonces x no es divisible por 4 (x € Z) 
V, six no es divisible por 4, entonces x no es divisible por 
16 (x€Z) 
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17.2,2 
Tema principal 
. 


Regla de 
separación 


Regla del 
silogismo 


(continúa en la página 34) 


Solución 17.2.1.1 
(i) término primitivo — término definido — axioma — teorema. 
(11) El universo del discurso no es claro. 
1 + 3 contiene un más 


es una proposición que se refiere al orden de los símbolos 
1, +, 3, mientras que la proposición 


es una proposición relativa a los números 1, 3, 4. 


(Observación: Esto destaca la distinción entre la mención de 
un término y el uso de un término.) 


(111) (a) Frase abierta. 
(b) Proposición. (No confundirse por el hecho de que es 
FALSA). 
(c) Proposición. Adecuada como axioma. 
(d) Proposición. Adecuada como axioma. 
(e) Frase abierta. Si 


(continuación de la página 33) 


entonces inferimos que la proposición 


V, si x es impar, entonces x no es divisible por 16 (x e Z) 
es VERDADERA. 


La transitividad de la condicional se justifica por el hecho de que 
[(a > b) A (b= c)] > (a > c) 


es una tautología; esto es, es necesariamente VERDADERA cuales- 
quiera sean los valores de verdad de a, b, e (Unidad 11, ejercicio 
11.1.7,1). 


La tercera regla se conoce como la regla de equivalencia. Esta re- 
gla establece: 


En cualquier parte de un argumento podemos remplazar 
cualquier proposición por una equivalente y en cualquier 
proposición podemos remplazar cualquier término por uno 
equivalente. 


Por ejemplo, en lugar de la proposición a >> b podemos sustituir 
—a Vb (Unidad 11, Sección 11.1.3). 


Esta regla es la que nos permite trasladar nuestras investigacio- 
nes de un sistema a otro en el cual la prueba o el cálculo sean más 
convenientes y nos proporciona así una justificación para el pro- 
ceso de establecer modelos por medio del cual investigamos pro- 
blemas físicos en términos de sus correspondientes modelos 
matemáticos. 


La regla de equivalencia se conoce a veces como regla de sustitu- 
ción , pero nos reservamos este nombre para la siguiente regla, que 
es muy importante en el razonamiento matemático: 
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Solución 17.2.1.1 


Regla de 


equivalencia 
* * 


Regla de 
sustitución 
. * 


En cualquier proposición VERDADERA, podemos remplazar 
un símbolo que represente un elemento arbitrario de un 
conjunto no vacío por uno que represente un elemento es- 
pecífico del mismo conjunto. 


Esta regla nos permite argúir válidamente a partir de la proposi- 
ción VERDADERA de que una propiedad particular es válida para 
un elemento arbitrario de un conjunto (o sea, para todos los ele- 
mentos del conjunto), la proposición de que la misma propiedad 
es válida para un elemento específico de ese conjunto. Por esta 
razón, a veces se abrevia así: 


Lo que es VERDADERO de todos, es VERDADERO de uno. 


Hemos discutido ya (página 31) la falacia de argiiir de todos a al- 
gunos si el conjunto de elementos que interviene es vacío, de mo- 
do que debemos tener cuidado en nuestra versión de la regla en 
especificar un conjunto no vacío para evitar caer en un error 
similar. 


Podemos ahora argúir válidamente a partir de 

V,x es mortal  (x eel conjunto de todos los hombres) 
que 

Juan Pérez es mortal, 


ya que Juan Pérez es un miembro específico del conjunto del cual 
x es un elemento arbitrario. 


De modo similar, podemos argúir a partir de 
Vx — 1)(x + 1) = x? — 1 (xeR) 
que 
99 x 101 = 100 x 100 — 1 = 9999. 


Antes de considerar cómo se usan estas reglas en algunas pruebas 
específicas, las resumimos como sigue: 


Regla de separación 

Partiendo de que a y a => b son VERDADERAS, podemos inferir que 
b es VERDADERA. 

Regla del silogismo 


A partir de a > b y b => c VERDADERAS, inferimos que a => c es 
VERDADERA. 


Regla de equivalencia 


Proposiciones/términos equivalentes pueden sustituirse mutua- 
mente. 


Regla de sustitución 


Lo que es VERDADERO para un elemento arbitrario de un conjunto 
no vacío, es VERDADERO para un elemento específico del conjunto. 


En los ejemplos que siguen, no comenzamos desde el “fondo” con 
términos primitivos, definiciones y axiomas, ya que sería largo y 
tedioso. Tenemos que comenzar por tanto, o con proposiciones 
que hayamos deducido previamente o que se puedan deducir a 
partir de los axiomas del sistema en el cual estamos argumentan- 
do, o haciendo alguna suposición especial que nos dé un punto de 
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Resumen 
CR 


Ejemplos 
* * 


partida para nuestro argumento. Las proposiciones que se supo- 
nen se llaman hipótesis, 
Ejemplo 1 


(Supóngase un universo del discurso definido para todo lo que 
sigue.) 


DADOS V, xeA=>xeB 
Mis xfC=>x¿éB 
V, xeC=>xeD 


PROBAR V, xeA=>xeD 


PRUEBA xEA (hipótesis) 
Y xeA=>xeB (dado) 
xeB (regla de simplificación) 
v, xfC=>x¿B (dado) 
V, xeB=>xeC (regla de equivalencia: b >c es 


equivalente a —c=> —b) 
xeC (regla de simplificación) 
e. xeC=>xeD (dado) 
xeD (regla de simplificación) 


L€: V, xeA=>xeD 


Q. E.D. E 


Ejemplo 2 


DADO Un conjunto S sobre el cual está definida una operación 
binaria o. cerrada. Un elemento e e S se llama elemento 
identidad, si satisface: 


v, x0oe=00x=x (xeS) 
PROBAR Si e, y e. son elementos idénticos para S, entonces e, =€.. 
PRUEBA V,  e€,ox=x  (xe a 


(dada la definición de 


V, 001 =% (xeS)| elemento identidad) 


ya e o 1 = e€1 kl 5 
y (regla de sustitución) 


e, =€> (regla de equivalencia). 


Q.E.D. E 


Tanto 1 como 2 son ejemplos de lo que llamamos prueba directa, 
es.decir, siguen una serie de pasos, cada uno de los cuales usa una 
regla de inferencia, partiendo de lo que se da o supone a lo que se 
va a probar. 


Un tipo alterno de prueba, llamada indirecta, prueba una propo- 
sición que es equivalente a la que se va a probar. Se puede ver 
fácilmente, que la regla de equivalencia nos permite convertir una 
prueba indirecta en una directa por la agregación de un paso adi- 
cional en la cadena del razonamiento. Cabe la pregunta de si de- 


36 


MB 17.22 


Definición 1 
st $ 


Ejemplo 1 


Ejemplo 2 


Definición 2 
* +* 


Definición 3. 
<* * 


bemos hacer distinción entre prueba directa e indirecta. El proble- 
ma se presenta solamente cuando hay desacuerdo con respecto a 
proposiciones que son en realidad equivalentes entre sí. 


La forma más común de prueba directa en matemática implica 
probar que una proposición, contradictoria con la que queremos 
probar, es FALSA, suponiéndola primero VERDADERA y probando 
luego que esta suposición conduce a una contradicción. En otras 
palabras, si queremos probar que a es VERDADERA, probamos que 


— Aa es FALSA 
entonces inferimos que 
a es VERDADERA 


(Discutimos este tipo de prueba en la Sección 17.2.4.) 


Ejercicio 1 
(i) Qué podemos inferir de la verdad de: 


Los huevos cuestan 40 p por docena. 
Si los huevos cuestan 40 p por docena, 
entonces los huevos son caros. 


¿Qué regla de inferencia usó? 
(ii) Enuncie tres proposiciones que sean equivalentes a la propo- 
sición: 


a=>b 


Justifique cada una con tablas de verdad. 
(Observación: Use solamente a, b, =, V, A, =) 


(ii) Para la siguiente prueba, indique la justificación correspon- 
diente a cada línea:* 


DADO que 2 no divideax  (xeZ?). 

Un divisor primo del producto de dos enteros divide a por lo 
menos uno de ellos. 

PROBAR que 2 no divide a x? reza) 

PRUEBA 

2 es primo 

x” es el producto de los enteros x y x. 

2 divide a x? 

.. 2 divide a x o 2 divide a x 

..2 divide a x 


Así que 


2 divide a x? => 2 divide a x. 


..2 no divide a x => 2 no divide a x? 


QE.D. E 


* Dados, a, b, e Z, se dice que a divide (es un divisor de) b siexiste c e Z tal 
que b = ac. Un número primo es un entero p > 1 tal que sus únicos divisores son 
E 
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Ejercicio 1 


(1 minuto) 


(4 minutos) 


(3 minutos) 


17.2.3 Métodos de prueba directa 


Hemos definido ya una prueba directa como una cadena de argu- 
mentos que conduce directamente al teorema que queremos pro- 
bar, a partir de axiomas y definiciones (o hipótesis) véase pági- 
na 36). 


En esta sección y en la que sigue, no haremos distinción entre 
probar y desprobar, pues el aspecto negativo de esto último puede 
expresarse siempre en términos del aspecto positivo de lo primero, 
o sea que desprobar una proposición a es simplemente probar la 
proposición —a (o alternativamente, una prueba de que a es 
FALSA). 


Consideramos primero un método de prueba que ya hemos usado 
y que se conoce como prueba exhaustiva (Unidad 11, Lógical ). 
El método consiste en examinar todos los casos posibles; es prac- 
ticable solamente si tenemos un número comparativamente pe- 
queño de posibilidades. Por ejemplo, en la solución de la parte (11) 
del ejercicio 17.2.2.1 consideramos todas las cuatro posibles com- 
binaciones de los valores de verdad de a y b. Damos un ejemplo 
adicional. 


Ejemplo 1 


DADO el conjunto a, b, c,d). 


La operación binaria + sobre el conjunto definida por: 


o a b Cc d 


(Recuérdese que en tales tablas la combinación c + d digamos, de- 
termina el elemento a en la intersección de la fila que comienza 
con C a la izquierda y la columna que comienza con d en la parte 
superior.) 


PROBAR >es conmutativa. 


PRUEBA EXHAUSTIVA 
A partir de la tabla, tenemos, (excluyendo a- a, bo b, etc.) 


aob=boa 
aec=c4a 
aod=dea 
Dec =itsb 
beod=dob 
cod=doc 


Como hemos agotado todas las posibilidades, hemos probado que 
o es conmutativa. 


QED. E 


A veces nos sentimos tentados a saltar a una conclusión sin haber 
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17,2.3 


Discusión 


* * 


Definición 1 


Ejemplo 1 


Discusión 
. * 


agotado todas las posibilidades, sino investigado solamente lo que 
consideramos un número suficientemente grande de ellas. Esto da 
lugar a veces a la falacia de exhaustividad incompleta, Desde lue- 


go, en algunos casos, una deducción inadecuadamente sustanciada 
resulta ser correcta después de todo. Consideraremos dos ejem- 
plos sencillos. 

Ejemplo 2 

CONJETURA V,2?” + 1es primo (xe€ Z*). 


Esto se consideró una vez VERDADERO sobre la base de que: 


2 +1=2*+1=S es primo 
22 + 1=2*+1=17€s primo 
22 + 1=2* + 1=257 es primo 


Este es un proceso exhaustivo muy deficiente, ya que se han con- 
siderado sólo tres casos.* Sin embargo, a primera vista la conje- 
tura parece plausible. Eventualmente se mostró que 


22 + 1=2*? + 1 = 4294967 297 
= 641 x 6700417 


y así la conjetura resultó ser falsa. 
Ejemplo 3 


CONJETURA Todo entero positivo impar es igual a la suma de un 
número primo con el doble del cuadrado de un entero. 


Si tratamos de probar esto partiendo de la consideración de ejem- 
plos específicos, obtenemos (sin tener en cuenta los números pri- 
mos que se pueden expresar en la forma x + 2 - 0”): 


9=7+ 2.1? (6 1 + 2.2?) 


15 = 13 + 2.1? (6 7 + 2-2?) 
21 = 19 + 2.1? (6 13 + 2.2? 6 3 + 2:3?) 
25 = 23 + 2.1? (6 17 + 2.22 6 7 + 2.3?) 


27 = 19 + 2.2? 

33 = 31 + 2.1? (6 1 + 2:4?) 

35 = 17 + 2.3? (6 3 + 2-4?) 
. .. y así sucesivamente. 


En efecto podemos continuar en un largo camino (hasta que lle- 
guemos a 5777) antes de descubrir un número impar que no tiene 
la propiedad descrita. [sl 


En ninguno de los ejemplos acabados de citar, podemos esperar 
una prueba completa por el método exhaustivo de que la conjetura 
es VERDADERA, ya que estamos tratando con un conjunto de infi- 


* Hemos presentado, en efecto, una imagen más bien inadecuada de esta conjetura, ya 
que se creyó que eran válidos más de tres casos debido a que los números grandes 
que se obtuvieron no habían sido factorizados. 
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Definición 2 


Ejemplo 2 


Ejemplo 3 


Discusión 


(continúa en la página 40) 


Solución 17.2.2.1 


(1) Los huevos son caros. 
Regla de simplificación. 


(11) =-b=> =a 
a Vb 
«(a A =—b) 


1 
1 
0 
1 


Las columnas en rojo son las mismas que para a => b (véase 
la página 33). 
(11i) (hipótesis — por la definición de primo) 
(hipótesis — por la definición de x?) 
(tomado como hipótesis — esto es lo opuesto de lo que se va 
a probar) 
(regla de simplificación) 
(regla de equivalencia) 
(resumen de un teorema anterior) 
(regla de equivalencia) 


(continuación de la página 39) 


nitas posibilidades. Obsérvese, sin embargo que la investigación, 
caso por caso de un conjunto infinito de posibilidades es útil si la 
conjetura es FALSA y al mismo tiempo universalmente cuantifica- 
da. Para probar que una conjetura universalmente cuantificada es 
FALSA, necesitamos solamente hallar un caso en que no sea válida. 

Tal caso se llama contraejemplo; si tal contraejemplo existe, una 
investigación exhaustiva caso por caso (suponiendo que esto es po- 
“sible) está destinada a hallarlo finalmente, aunque ello puede ocu- 
rrir después de un largo tiempo. 


Ejemplo 4 


CONJETURA La proposición 
dE =P (ayzeZz*neZz*) 


es VERDADERA solamente cuando n = 1 y n= 2. 


Este se llama el último teorema de Fermat, por PIERRE FERMAT, 
1601-1665, quien formuló por primera vez la conjetura en 1637. 
Esta conjetura jamás ha sido probada, ni se ha encontrado contra- 
ejemplo. La] 
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Solución 17.2.2.1 


Definición 3 


.. o». 


Ejemplo 4 


Ejemplo 5 


CONJETURA Ningún mapa de una página de un atlas requiere más 
de cuatro colores para que dos países que tengan fron- 
tera común estén coloreados con diferentes colores. 


Esta conjetura no ha sido probada jamás, ni se ha encontrado con- 
traejemplo. Todos los impresores de mapas y de atlas aceptan, sin 
embargo, que es VERDADERA para fines prácticos. nm 


Consideremos ahora por qué fuimos cuidadosos en especificar que 
para probar que una conjetura es FALSA por medio de un contra- 
ejemplo, la conjetura debe estar universalmente cuantificada. 


Si a, es alguna frase abierta con x como variable, entonces pode- 
mos cuantificarla de las dos maneras siguientes. Podemos 


Va, (x e algún conjunto S) 


3,2, (x € S). 


Si hemos conjeturado que a, es VERDADERO para todo x e S, se 
requiere solamente un contraejemplo para probar que esta con- 
jetura es FALSA. 


Este contraejemplo debe surgir, sin embargo, de un elemento del 
conjunto S especificado. Supongamos que hemos conjeturado que 
a, es VERDADERO para algún x e S. En este caso debemos mostrar 
que a, no es VERDADERO para ningún x e S para probar que la 
conjetura es FALSA y si S es un conjunto infinito, estamos de nue- 
vo con nuestro problema de ser incapaces de examinar cada caso 
de un conjunto infinito por el método exhaustivo. 


Ejemplo 6 
Considérese la frase abierta: 
x?4+5=9, 
(1) Vx? +5=9 (x€R) 


x =0es un contraejemplo, así que la conjetura resulta ser 
FALSA. 


(ii) 31x?+5=9  (xeR) 


Se prueba que esto es VERDADERO hallando un solo caso, di- 
gamos, x = 2. 


(iii) Vx?45=9  (xe(-2,2)) 


Se prueba que esto es VERDADERO por el método exhaustivo, 
investigando los dos posibles casos. 
(iv) 31? +5=9 (eZ? Ax>2) 


Sabemos que esto es FALSO, pero para probarlo exhaustiva- 
mente tendríamos que investigar un número infinito de casos: 
x = 3, x = 4, etc. Debemos probar entonces que es FALSO, 
por algún otro método. 


(v) VW x?2+5=9 (xeZAxteZz)* 


* Z es el conjunto de los enteros negativos. 
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Ejemplo 5 


Discusión 
- 


Pierre Fermat 


Ejemplo 6 


En este caso el conjunto al cual pertenece x es vacío, así que 
no existe contraejemplo para desprobar la conjetura. Habién- 
dolo aceptado por tanto como VERDADERO, no podemos con- 
cluir que 


1x?45=9 GEZAxXEZ”) 
Pues no existe xe Y. (Véase discusión de la página 31). Mi 


Resumimos nuestra discusión acerca de la prueba exhaustiva y 
contraejemplos, como sigue: 


V,a. (x € algún conjunto S): 


puede probarse que es VERDADERO por el método exhaustivo so- 
bre S; se puede probar que es FALSO por medio de un contraejem- 
plo extraído de S. 


3,2, (x € S): 


se puede probar que es VERDADERO por medio de un ejemplo 
extraído de S; se puede probar que es FALSO por el método exhaus- 
tivo sobre S. 


También, si 

“Va, (x€S)” es VERDADERO 
entonces 

“Ja. (x€S)” es VERDADERO 
previsto que S no sea vacío. 


Llegamos ahora al método de prueba directa el cual se ha descrito 
con frecuencia como la prueba peculiarmente matemática. Este es 
el método de prueba por inducción matemática. (Obsérvese que 
en la introducción, página 2, hemos anotado ya que esta no debe 
confundirse con la llamada prueba inductiva. Véase también 
Polya*, página 114). 


La clase de conjetura a la cual es aplicable la prueba por induc- 
ción matemática es una frase abierta cuantificada universalmente 
para la cual la variable recorre el conjunto de los enteros positivos, 
Z' (o, más generalmente, sobre cualquier conjunto que pueda po- 
nerse en correspondencia uno a uno con los enteros positivos); esto 
es, una conjetura de la forma: 


v, a, (neZ*) 
(o, por ejemplo, más generalmente: 
Vd  (neZ* y n>r) 
donde r es un entero positivo). Al describir una prueba por induc- 


ción matemática, supondremos inicialmente que n recorre todo el 
conjunto Z*. 


El método consta de dos partes: 


(1) Primero, probamos que a, es VERDADERO para n = l; 


*G. Polya, How to solve Tt. Open University ed. ( Doubleday Anchor Books 1970). 
Este libro es el de conjuntos para este curso; en el texto se hace referencia a él como 
Polya. 


42 


MB 17.2.3 


Resumen 


9.2 


Discusión 


(2) Luego, probamos que si se supone VERDADERO a, para n igual 
a algún k € Z*, arbitrario, entonces se sigue que a, es VERDA- 
DERO también paran =kRk + 1. 


Habiendo probado (1) y (2) argumentamos entonces como sigue: 
como a, es VERDADERO para n = l, 
debe ser VERDADERO para n = 1 + 1=2, 
y paran =2 + 1l»= 3, 
yparan=3+1=4, 
y así sucesivamente, 
por consiguiente a, es VERDADERO para todo n € Z”. 


La base de este argumento es el axioma de inducción matemática, 
el cual discutimos en la página 46 después de dar tres ejemplos es- 
pecíficos. 


Ejemplo 7 


PROBAR V,D'(x=— xe*) = x——>(x +m)e"  (neZ?), 


donde D es el operador de diferenciación y las funciones tienen 
ambas a R como dominio. 


PRUEBA POR INDUCCION MATEMATICA 


PRIMER PASO 
Considérese el caso n = 1. 


D(x— xe*) = x—— xe* + e* (regla del 
producto para 
= x-—(x + 1)e* diferenciación) 
(distributividad) 
SEGUNDO PASO 
Supongamos . 
DKx— xe*) = x——(x + kje* (ke Z*) (hipótesis) 
DX*Ux—— xe*) = D[D(x-—> xe”)] (definición del 
operador de 
diferenciación) 


D[x—— (x + k)e*] (hipótesis) 


xH—(x + k)Jer +e* (regla del 
producto para 
diferenciación) 


x—>[x + (k + 1)]e*  (distributividad 
y asociatividad) 


Como se prueba que la conjetura es VERDADERA para n = l, y 
también para n=k + 1 siempre que sea cierta para n=k (keZ'), se 
sigue que es VERDADERA para n = 2, 3, 4, ... osea para todo n e Z*. 
La conjetura queda por consiguiente probada por inducción mate- 
mática y puede aceptarse como un teorema del cálculo. (Obsérvese 
no obstante, que hemos tenido que aceptar otro teorema y ciertas 
propiedades y definiciones en el trascurso de la prueba.) ES 
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Ejemplo 7 


Ejemplo 8 
DADOS e = 1 
ls = 2 
V,¡Un = Un-1 FUn-2  (neZ*andn>2) 
PROBAR —V,u, < (7/4) (ne Z?). 


En este caso la fórmula de recurrencia se define para n > 2 sola- 
mente, de modo que primero observamos que 


u, =1<(7/8) 


uz = 2 < (7/4). 


Luego usamos el método de inducción matemática: el primer paso 
es probar la proposición para n = 3, y luego continuar como an- 
tes, excepto que k pertenece ahora al conjunto de los enteros po- 
sitivos mayores que 2. 


PRUEBA POR INDUCCION MATEMATICA 


PRIMER PASO 
Considerar el caso n = 3. 


uz =u,+u, (dado) 


=2+1 (dado) 
=E 
< (7/4y 
SEGUNDO PASO 
Suponer 
u, < (7/4) (ke (3,4,5,...,n— 1)) (hipótesis) 
Un = Un-1 E Un-2 (dado) 
< (7/41 7* + (7/47? (hipótesis y 
propiedad de 
desigualdad) 
= (7/41 + 7/4) 
Además, 


(1 + 7/4) = 11/4 < (7/4)? 
de modo que 


Y, < (7/4) 2(7/4y (propiedad de 
desigualdad) 
= (7/4) 


Podemos inferir ahora que la conjetura es VERDADERA para n = 
3, 4,5, ... y hemos observado ya que es VERDADERA para los ca- 
sos.n:= 1 yn=-= 2. 


De modo que se ha probado que la conjetura es VERDADERA y 
puede aceptarse como un teorema. E 
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MB 17.2.3 
Ejemplo 9 Ejemplo 9 
PROBAR: La suma, S, de los ángulos interiores de un polígono con- 
vexo de n lados es 180(n — 2)”. 
PRUEBA POR INDUCCION MATEMATICA 


PRIMER PASO 
Considérese el caso n = 3. 


180(3 — 2)” = 180" 


que es la suma de los ángulos interiores de un triángulo (teorema 
de geometría euclídea); de modo que 180(3 — 2)” = S.. 


SEGUNDO PASO 


Considérese un polígono convexo de k + 1 lados, como el que se 
muestra a continuación: 


va 


V3 


Si unimos el vértice v, con el vértice v, (como se muestra) enton- 
ces el polígono queda dividido en un triángulo y un polígono con- 
vexo de k lados. 


Supongamos 
S, = 180(k — 2)? (keZ* y k>2). 
Sur= 8 + 
= S, + 1802 
= 180(k — 2)” + 180* 
= 180(k — 1) 


180[(k + 1) — 2] 


Ahora puede completarse la prueba, pues se han probado los dos 
pasos. 


(Obsérvese que aquí hemos supuesto otra vez ciertos teoremas; 


por ejemplo, el de la suma de los ángulos interiores de un trián- 
gulo y las propiedades de las cuerdas de un polígono convexo, etc.) 


Es importante observar que toda la base de la prueba por induc- Discusión 
ción matemática depende de ciertas propiedades de los enteros RE 
positivos. En particular, necesitamos tener un criterio para decidir 

si un conjunto dado S de enteros positivos incluye a todos los en- 
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teros positivos. Caemos de nuevo en lo que se llama el axioma de 
inducción matemática: 


Dado que S es un subconjunto de Z;, si 
(1) el entero 1e€ S 


x 
(2) el entero k + 1 € S siempre que k e S, 
entonces S = Z;. 


Este axioma fue establecido por primera vez por GIUSEPPE PEANO, 
1858-1932, y es equivalente a un conjunto de postulados conocido 
como Postulados de Peano., 


Podemos entender este axioma intuitivamente, imaginando una 
interminable fila de soldaditos de metal que comienza en algún 
punto y continúa sin término. 


Al prever que los soldaditos están colocados de manera que si 
cualquiera cae golpea automáticamente al siguiente y previsto 
que se golpee al primero para hacerlo caer, entonces todos los sol- 
dados caerán. Estas dos condiciones corresponden a las condicio- 
nes (2) y (1) del axioma, respectivamente. 


La relación del axioma de inducción matemática con la prueba por 
inducción matemática se puede ver como sigue: 


Sea S el subconjunto de Z* que contiene todos los enteros positi- 
vos n para los cuales es verdadera la conjetura a,. 


S está dado entonces como lo requiere el axioma. El primer paso 
de una prueba por inducción matemática muestra que (1) del axio- 
ma se cumple. El segundo paso muestra que (2) del axioma se 
cumple. 


El axioma nos dice ahora que S = Z*, probando así a, como teo- 
rema. 


Ejercicio 1 
(i) Determinar si la operación binaria del ejemplo 1 (página 38) es 


(a) cerrada; 
(b) asociativa. 


¿Qué clase de prueba usó en cada caso? 
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G. Peano 


Ejercicio 1 


(3 minutos) 


(ii) Dado que 


(111) 


(iv) 


(v 


— 


qn (x€S) 
es FALSO, ¿se puede deducir que 
Va,  (xeS) 
es FALSO? Dé razones para su respuesta. 


Probar por inducción matemática que: 
(a) Vn!> 2  (neZ* y n>3) 


(SUGERENCIA: Habiendo hecho la hipótesis sobre k! consi- 
dérese 5 X (Rk!)); 


(b) n proposiciones independientes pueden tomar valores de 
verdad de 2” maneras distintas (n € Z'). 


Probar que si 
2+4+6+---+2n=n"+n+1  (neZ?*) 


es VERDADERO para n = k, entonces es verdadero para n = 
k + 1. ¿Por qué no se puede completar la prueba por induc- 
ción matemática para afirmar que es verdadero para todo 
neZz? 


¿Qué está mal en la siguiente “prueba””? 
CONJETURA 


V, Si S es un conjunto de n personas, entonces todas son del 
mismo sexo (n € Z'). 


PRUEBA POR INDUCCION MATEMATICA 


PRIMER PASO 
Considérese el caso n = 1; la proposición es obviamente cier- 
ta en este caso. 


SEGUNDO PASO 
Supóngase cierta la proposición para n = k (k € Z>). 


Sea T un conjunto de k + 1 personas. 


Entonces T es la unión de dos conjuntos traslapantes T,, T., 
cada uno de los cuales contiene k personas. 


Por la hipótesis, toda la gente de T, es del mismo sexo, ya 
que T, contiene exactamente k personas y por la misma hipó- 
tesis toda la gente de T. es del mismo sexo por la misma ra- 
zón. Pero T, y T. se traslapan. Por consiguiente toda la gente 
de T es del mismo sexo, así que si la conjetura es VERDADERA 
para n = k, es VERDADERA para n = k + 1. Se ha probado 
que es VERDADERA para n = 1, por consiguiente es VERDADE- 
RA para n = 1,2,3,... y por tanto lo es para todo n e Z”. 


En el curso de sus estudios de matemática puede haberse encon- 
trado con la expresión condiciones necesarias y suficientes. El 
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(2 minutos) 


(10 minutos) 


(3 minutos) 


(5 minutos) 


Discusión 


e 


concepto desempeña un papel muy importante en la prueba mate- 
mática, de modo que vamos a investigarlo aquí. Antes de hacerlo, 
sin embargo, necesitamos considerar la relación entre ciertos tipos 
especiales de proposición. Considérese algún enunciado válido de la 
forma 


a=>b 
Un ejemplo de esto es: 
Todos los triángulos equiángulos son isósceles, 
ya que esto se puede poner en la forma equivalente: 
Si un triángulo es equiángulo, entonces es isósceles. 
La conversa de a > b se obtiene intercambiando a y b para dar 
b=>a 
que traducido en nuestro ejemplo del triángulo, es equivalente a: 


Todos los triángulos isósceles son equiángulos, 


Si un triángulo es isósceles, entonces es equiángulo. 


Es obvio, por el ejemplo que hemos escogido, que la conversa de 
una proposición no se deduce de la proposición misma. Esto nos 
lleva a formular un principio muy importante (si bien aparente- 
mente obvio) de lógica, a saber, 


La verdad de una conclusión no implica 
la verdad de la hipótesis de la cual se 
deduce la conclusión. 


Para hacer énfasis en esto, damos otro ejemplo muy simple: 


Ejemplo 10 
HIPOTESIS 

x=y (x, ye Z?). 
DEDUCCION 


Si x = y, entonces, y = x. 
... Por el teorema de dividir iguales por iguales, tenemos: 


e y 
xy 
por tanto, 


1. = 1. 


“La conclusión es manifiestamente VERDADERA, de modo que la 
hipótesis es VERDADERA, por consiguiente, todos los enteros positi- 
vos son iguales”. Esto explícitamente carece de sentido y la falacia 
radica en el paso que implica deducir la hipótesis de la conclusión 
admitida como VERDADERA. 


(Aunque presentada de esta manera es obvia la falacia, todo pro- 
fesor de matemáticas está al tanto de la frecuencia con que esta 
forma de razonamiento inválido se usa para “probar” un resultado 
dado en el enunciado de un problema.) 1d 
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Definición 4 


A. $ y 


Ejemplo 10 


En contraste con la situación de la conversa, supongamos que te- 
nemos un enunciado válido de la forma 


a=>b 


¿Qué pasa, si podemos probar que b es FALSO? Una referencia a 
la tabla de verdad para a > b muestra que si a >-b es VERDADE- 
RO y b es FALSO, entonces a es FALSO. 


(Como b es FALSO, necesitamos mirar solamente las filas 1 y 3. 
Pero dijimos que a > b es VERDADERO. Esto elimina la tercera 
fila, ya que hay un 0 bajo a => b, y en la fila superior tenemos un 
cero bajo a, de modo que vemos que a es FALSO.) 


Tenemos así, otro importante principio, a saber, 


La falsedad de una conclusión de un argumento 
válido implica la falsedad de una hipótesis. 


(Decimos “una” hipótesis, porque nuestro argumento puede estar 
basado en varias hipótesis, de las cuales una sola puede ser FALSA.) 


Lo que hemos dicho, en efecto, es que a partir de 


a=>b 
podemos deducir que 
=b= -a, 


resultado que habríamos podido deducir también escribiendo la 
tabla de verdad para la última proposición. 


La proposición —.b=>.-—a se llama la contrapositiva de a => b. 
Debe distinguirse cuidadosamente de la conversa de a >> b, que 
es b= a. 


Volvemos ahora al concepto de condiciones necesarias y suficien- 
tes. 


La proposición 
a=>b 


significa que a es una condición suficiente para b. La verdad de a 
es suficiente para asegurar la verdad de b. 


La proposición conversa 
b>a 


significa que a es una condición necesaria para b. Si b es VERDA- 
DERA, entonces se sigue necesariamente que a es VERDADERA. 


49 


MB 17.2.3 


Discusión 


Er 


Definición 5 


. o. 


Definición 6 


Definición 7 


..o». o» 


(continúa en la página 51) 
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Solución 1 Solución 1 


(i) (a) sI. Vemos que en cada caso obtenemos un elemento del 


conjunto original. Prueba exhaustiva. 
(b) No. Por ejemplo 

(ao bhoc =e«se=e 
pero 

ao(boc)=acsca=a 


Conjetura FALSA por contraejemplo. 


(ii) No. El conjunto S puede ser vacío, en cuyo caso 


3,2, (x€S) es FALSO, pero 


Va, (x€eS) es VERDADERO 


(iii) (a) PRIMER PASO Considérese el caso n = 4: 
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41=4x3x2x1= 24 
así que 4! > 2* 
2* =16 


SEGUNDO PASO 

Supóngase k! > 2*(ke Z* y k > 3); entonces 
$ x kl> 5 x 2%.-.(4) 

Por otra parte, k + 1 > 5, así que 
(k+1)xk!1>5xk!---(B) 

De (4) y (B) se sigue, 
k+1)xk!>5x2>2x*2 

Le. 
(k + 1)! > 2*1, 


Si la conjetura es VERDADERA para k (k € Z* y k > 3), enton- 
ces es VERDADERA para k + 1. Es verdadera para k = 4, por 
tanto para k = 5, 6,7, ..., o sea para todos los enteros posi- 
tivos mayores que 3. 


(Se hacen varias suposiciones acerca de las propiedades de 
potencias factoriales de números, desigualdades, etc.) 


(b) PRIMER PASO Considérese el caso n = 1; la conjetura es 
claramente verdadera, ya que a una proposición dada sólo 
puede asignarse uno de los dos valores de verdad que corres- 
ponden a VERDADERO, FALSO. 


SEGUNDO PASO 


Supóngase que la conjetura es VERDADERA para n= k(k € Z'). 


A k + 1 proposiciones se les puede asignar valores de 2 x 2* 
maneras, ya que hemos supuesto que a k proposiciones se les - 
puede asignar valores de 2* maneras y a cada una de estas 
maneras corresponde la proposición número (k + 1) o VERDA- 
DERA O FALSA. Como 2 Xx 2* = 2**, queda probado el segun- 
do paso y puede completarse la prueba por inducción mate- 
mática. 


MB 17.2.3 
(iv) PRUEBA 


Supóngase 
2+44+6+-+2k=k*+k+1; 


entonces 
2+4+6+--+2k+2Ak+1)=k?*+k+1+(k +1) 


=k+2+1+k+1+1 
=(k +1) +(k + 1) + 1. 


Por tanto la conjetura es VERDADERA para n =k + 1. La 
conjetura es falsa para n = 1, ya que 


241?+1+1=3 


En efecto, la conjetura es no VERDADERA para ningún 
n (n € Z*), y esto destaca la necesidad del primer paso del 
mismo modo que el segundo en una prueba por inducción 
matemática. 


== 


(v) La prueba falla en el paso den = 1a n = 2; o sea que el se- 


gundo paso no es válido para el caso: 


La intersección de T, y T., es vacía y el argumento de “tras- 
lape” falla completamente. Ea] 


(continuación de la página 49) 


Para entender mejor esto, considérese el siguiente diagrama de 
Venn, en el cual se muestra que 4 n C es vacío: 


SERE 


Sean a, b, c, las proposiciones 


xEA, x€B, xecC 
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respectivamente, para algún elemento x de U. Obsérvese que son 
proposiciones VERDADERAS: 


a=>b 


c>b 
También tenemos que es FALSA la proposición 


ae 


Vemos que a no es la única proposición que implica b, de modo que 
aunque a es suficiente para b, puede haber otras proposiciones tales 
como c suficientes para b. Además, tales proposiciones e pueden 
ser VERDADERAS solamente cuando a es FALSA. No es entonces ne- 
cesario que a sea VERDADERA para que b sea VERDADERA. Por 
otra parte, a menos que b sea VERDADERA, ni a ni e pueden ser 
VERDADERAS, de modo que b es una condición necesaria para c, 
aunque a Á e no sea VERDADERA. De modo que la verdad de b no 
es suficiente para garantizar ni la verdad de a ni la de c. 


No es difícil ver que para proposiciones como a y b (anteriores), 
si a va a ser la condición necesaria y TAMBIEN suficiente para 
b, entonces se requiere que 


a=>b 
Y 
b>a 
o sea, 
Aj= B 
Por la Sección 11.1.4, Unidd 11, Lógica I, sabemos que 
(a=>b) A (b= a) 


es equivalente a 
asb 


y en la tabla de verdad de a <=> b, 


vemos que a<>b significa que si a es VERDADERA entonces b es 
VERDADERA y si a es FALSA entonces b es FALSA. Sabemos también 
por la Sección 11.1.7, Unidad 11, que => es autotransitiva: 


[(a => b) > (b > c)] > (a > c) 
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De modo que hay varias maneras de probar condiciones necesa- 
rias y suficientes.Podemos probar: 


(a=>b) A (b= a) 
o podemos probar 

(a>b) A (=a= -b) 
o podemos probar 

as>b, >b=>---<=b 
La proposición 

=a=> -b 


se llama la inversa de a > b, así que la prueba de condiciones ne- Definición 8 
cesarias y suficientes implica o la prueba de una proposición y su % 
conversa, o la prueba de una proposición y su inversa, o puede 
implicar lo que se llama un ligamen ssi, ya que a <=> b puede leer- 
se, “a si y solamente si b” (abreviado “a ssi b”). 
Ejemplo 11 Ejemplo 11 
PROBAR QUE 
a+b=-—p 
(a, be R) 
ab =q 


son condiciones necesarias y suficientes para que a, b sean raíces 
de la ecuación 


x*+px+q=0 donde p? > 44. 
PRUEBA 
Representemos con a 
a+b=-—p y db=q (a, be R) 
y representemos con b 
a, b son raíces de la ecuación x? +px+q=0 


Necesitamos demostrar , 


a=b (suficiencia) 


b>a (necesidad) 


SUFICIENCIA 


Supongamos que a es verdadera, o sea. 


a+b=-p 
y 
ab =q 
Entonces, 
b=-—p-a 
ab = a(—p — a) 
= —pa-— al 
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También 
ab = q 
a+pa+q=0 
.. q. es una raíz de la ecuación dada. 
De modo similar, 
b es una raíz de la ecuación dada. 
Así 


b es verdadero siempre que a lo sea, esto es, a > b. 


NECESIDAD 

Supongamos que b es verdadero, o sea, que a, b son raíces de la 
ecuación dada. Por la fórmula para las raíces de una ecuación cua- 
drática, tenemos, digamos, 


¿AF E 


a 


2 
e A 
2 
a+b=-—p 
y 
des EA se Ys 


Así que a es verdadera siempre que b lo sea, o sea que b => a. De 
modo que a > b y b a, con lo cual se completa la prueba. Mi 


Ejercicio 2 
(i) Dadas las siguientes proposiciones como hipótesis: 
a=>b (1) > 
b= a (2) 
=a>=b (3) 
=b>=a (4) 


indicar cuáles de las siguientes son VERDADERAS y cuáles son 
FALSAS: 


(a) (1=>(Q 
(b)  (1)=(3 


) 
) 
(c)  (1)=>(4) 
) 


CE) 
(e)  (Q)=>(4) 
 6=>-() 
8): (3) > (4) 
(hb) (4=>() 
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(Véase RB5) 


Ejercicio 2 


(4 minutos) 


(ii) Probar que una condición necesaria y suficiente para que un 
entero sea par es que su cuadrado sea par, probando una 
proposición y 
(a) su conversa; 

(b) su inversa. E 


17.2.4 Métodos de prueba indirecta 


Hemos definido la prueba indirecta como una prueba de una pro- 
posición equivalente a la que queremos probar y puntualizamos 
que en general la regla de sustitución nos permite convertir una 
prueba indirecta en una directa, agregando un paso más. 


Sin embargo, hay un método particular de prueba indirecta, en la 
cual probamos que — a es FALSA cuando queremos probar que a 
es VERDADERA, y probamos que — a es FALSA, suponiendo que es 
VERDADERA y mostrando que esto lleva a una contradicción. Tal 
prueba se llama prueba por contradicción (o reductio ad absur- 
dum)*. 


Este método de prueba se usa muy frecuentemente en matemáti- 
ca, y hay un buen número de teoremas para los cuales no se ha 
descubierto otro método de prueba. 


Veamos un ejemplo de prueba por contradicción. (El que hemos 
seleccionado es probablemente la primera que se realizó de tales 
- pruebas.) 


Ejemplo 1 


PROBAR QUE 


Para un cuadrado, la razón: —Ongitud del lado___ no se puede 
ongitud de la diagona 


expresar como 5 donde x, y € Z' y no tienen divisor común. 


PRUEBA POR CONTRADICCION 


Sea s la longitud de un lado y sea d la longitud de una diagonal. 
Entonces supóngase como hipótesis la contradicción de la conje- 
tura; esto es, si la hipótesis es a, suponemos que — a es VERDADE- 
RA, esto es, 


Ss .% z e ; 
de A (donde x y y no tienen divisor común) 
A 

E” 


* Véase también Polya, página 162. 
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(5 minutos) 


17.2,4 


Discusión 


». . 


Definición 1 


'Hdyu. 


Ejemplo 1 


(continúa en la página 56) 


MB 17.2.3/17.2.4 
Solución 17.2.3.2 Solución 17.2.3.2 


(i) (a) FALSO 
(b) FALSO 
(c) VERDADERO 
(d) VERDADERO 
(e) FALSO 
(f) FALSO 
(g) FALSO 
(h) VERDADERO 


(ii) (a) Supongamos que x es par (x e Z). 
Entonces 


x= 2k (para algún Re Z), 
así que 
x? = dk? 
= 2(2k?) 
que es par. (necesidad) 


Ahora supongamos que x? es par (x' e Z). Como x? es tam- 
bién un cuadrado perfecto, se sigue que x? = 4%? para 
algún k e Z+) 


x= +2k 


que es par. (suficiencia — conversa) 


(b 


== 


Supongamos que x no es par (x e Z). Entonces 
x es impar 

de modo que 

=2k +1 (para algún k'e Z) 
y 

x? = (2k + 1) 

=4k?* + 4k +1 

= 2(2k? + 2k) + 1 
que es impar, 
y por consiguiente no es par (suficiencia — inversa) 


(Obsérvese que en esta pregunta nos referimos a “una” condición 
necesaria y suficiente y no a “la” condición necesaria y suficiente. 
La razón es que tales condiciones no son únicas. Por ejemplo, si 
b, >b,=b,<>a entonces b,, b, y b, son todas condiciones nece- 
sarias y suficientes para a.) E 


(continuación de la página 55) 


Por el teorema de Pitágoras, d?* = 2s”, así que 


S6 


pero 
y? x? 
d? y? 
2 
ES 
y. 
Además, 


y? = 2x? > y? es par > y es par 
(ya que el cuadrado de un número impar es impar), 
y x es impar, 


ya que x y y no tienen divisor común. Además, si y es par, enton- 
ces 


y = 22 para algún entero z. 
y? = 42? 
Pero 
2 
2x? = 47? 
y 


x? = 22? > x? es par => Y €s par, 


Hemos probado así que * €s impar y también que + es par, lo que 
es una contradicción. 


Como la conclusión es contradictoria y el razonamiento válido, la 
hipótesis — a debe ser FALSA. Si la hipótesis es FALSA, la conjetu- 
ra original a debe ser VERDADERA. 


(Obsérvese que ésta en efecto es una prueba de que y/Z es irracio- 
nal, esto es, no puede expresarse como la razón de dos enteros.) 


La prueba por contradicción y la prueba indirecta que consiste en 
probar una contrapositiva (véase la página 49) tienen algo en co- 
mún, pero no deben confundirse. En ambos casos debemos probar 
una conjetura de la forma 


a=>b 
Cuando probamos la contrapositiva de ésta, a saber 
-b>-a 


(que es una conjetura equivalente), suponemos — b y a partir de 
— b deducimos — a. 
Para probar 

a=>b 
por contradicción, suponemos tanto a como — b y tratamos de 
deducir una proposición e y su negación — e o alguna proposición 


e que contradiga un teorema conocido en el sistema en el cual es- 
tamos trabajando (o también una de las hipótesis a, — b). 


La semejanza entre los dos métodos radica únicamente en la hipó- 
tesis inicial, — b. 
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No discutiremos aquí otros métodos de prueba indirecta; como 
hemos visto, la regla de equivalencia los convierte en pruebas di- 
rectas, excepto en el caso particular de la prueba por contradic- 
ción (donde hay un ligamen especial con el axioma del medio 
excluido). Las pruebas indirectas de una u otra forma se usan con 
frecuencia en matemática, en particular en las pruebas de teore- 
mas de existencia (que afirman, por ejemplo, que existe la solución 
de una ecuación) y en las pruebas de teoremas de unicidad (que 
expresan que, por ejemplo, la solución de una ecuación es única). 


Ejercicio 1 
(i) Probar por contradicción: 
x es impar => x* es impar (x € Z). 
(ii) Probar la contrapositiva de 
Vix<e>x=0  (eeR?) 


donde x es un número real. 


(iii) Probar que, en geometría euclídea, si una recta corta a otras 
dos rectas en un plano, de modo que los ángulos alternos sean 
iguales, entonces las dos rectas cortadas no se intersectan. 


(SUGERENCIA: Probar esto por contradicción y usar el teorema 
de que la suma de los ángulos interiores de un triángulo es 180”.) 


17.25 Conclusión 


En la Sección 17.2 hemos examinado la prueba en matemática. 
No hemos agotado el tópico ni mucho menos, y nuestros ejemplos 
han sido seleccionados necesariamente de áreas con las cuales su- 
ponemos que el lector esté familiarizado. Varios de los ejemplos 
tratan con propiedades de los enteros positivos, los enteros, o los 
números reales. En la Unidad 34, Sistemas numéricos, echaremos 
una ojeada más detenida a los números, comenzando por aceptar 
los números naturales como términos primitivos. 


Probablemente se habrá notado una diferencia considerable entre 
el tipo de lógica considerada en la Unidad 11 y la que hemos es- 
tudiado aquí. Informalmente hablando, la diferencia es la que 
existe entre álgebra de la lógica y teoría axiomática del álgebra. 


Hay muchos otros tópicos que podríamos haber estudiado, pero 
decidimos dejarlos para otra ocasión. Hemos omitido, por ejemplo, 
cualquier discusión sobre procedimientos de decisión y de compu- 
tación para los cuales se usa con frecuencia la palabra algoritmo. 
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Ejercicio 1 


(3 minutos) 


(2 minutos) 


(3 minutos) 


17,2,5 


Conclusión 
o» 


La cuestión de si algo es decidible y la de si algo es computable 
son distintas e importantes cuyo estudio futuro vale la pena. 


Vamos a terminar refiriéndonos una vez más a la distinción entre 
verdad y validez. En matemáticas, usamos con frecuencia la pa- 
labra verdad para significar verdad con respecto al problema par- 
ticular. Así podemos usarla en el sentido de que 


si x = y es VERDADERO (x, y € R) 
entonces se sigue que 
2x = 2y también es VERDADERO. 


Si regresamos a la definición más primitiva de número que pode- 
mos inventar, hallaremos que, a pesar de lo que podamos pensar 
cuando estamos realmente calculando con números de una manera 
perfectamente abstracta, nuestras raíces están sumergidas de una 
manera u otra en el mundo que nos rodea. En última instancia, 
el número x es solamente una abstracción de muchos conjuntos, 
cada uno con x cosas, tal como 


un conjunto de dos cerdos; 
un conjunto de dos niños; 
un conjunto de dos estrellas; 


y así sucesivamente. 


Hemos visto que en cualquier teoría axiomática debemos comen- 
zar en alguna parte con definiciones y axiomas supuestos. Si éstos 
no son VERDADEROS, entonces nuestro razonamiento puede ser vá- 
lido, pero no tenemos medios de determinar si nuestras conclusio- 
nes son VERDADERAS O no. Detrás de nuestra suposición básica de lo 
que aceptamos inicialmente como VERDADERO, están solamente la 
intuición y la experiencia. Es una buena cosa para todo matemá- 
tico (y lógico) hacer una pausa de vez en cuando en su precipitada 
persecución de la “verdad” y recordar que, aunque bella y sólida 
la estructura que ha descubierto o creado, una visita a los “sóta- 
nos” para asegurarse de que los fundamentos están seguros, vale 
la pena. La lógica y la matemática pueden parecer a primera vista 
no solamente disciplinas muy abstractas, sino también muy segu- 
ras en el sentido de que, previsto que podamos hallar un camino 
de calcular o de probar correctamente algo, estamos en posición de 
confiar en el resultado. 


Si todo estuviera absolutamente listo, entonces la vida sería bas- 
tante tediosa; así que, quizá, después de todo, es una buena cosa 
que existan aún cosas inciertas en los fundamentos de la matemá.- 
tica, del mismo modo que hay vastos territorios inexplorados que 
deben descubrirse. En cuál dirección debemos proseguir nuestros 
estudios, será siempre, parece, un problema no resuelto y una pre- 
gunta sin respuesta. Como puede serlo la pregunta: 


¿Existe algo que pueda considerarse como una proposición verda- 
dera con absoluta certeza? 


y esto parece estar más en los terrenos de la teología que de la 
lógica o la matemática. 


Reconocimientos 


Expresamos agradecimiento a las siguientes fuentes de las ilus- 
traciones usadas en este texto: 
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(continúa en la página 60) 


Solución 17.2.4.1 
(i) Supongamos que x es impar y x? es par (x € Z). 
Si x es impar, entonces 
x =2k+1 (keZ) 
x? = (2k + 1)? 
=4k? + 4k + 1 
= 2(2k? + 2k) + 1 


que es impar. Pero x? es par por hipótesis. Por tanto la hipó- 
tesis es FALSA y la conjetura dada es VERDADERA. 


(ii) Supongamos x 4 0. 
Esto implica |x| > 0 
Xx =E (e > 0) 


(Por ejemplo, e = |x|.) 


(iii) Supongamos que las rectas cortadas se intersectan en R. Sea 
y el ángulo entre las rectas en R. 


a=p 


Entonces tenemos un triángulo, cuyos ángulos interiores su- 
man 


y + B + (180 — a) 
= y + fB + (180 — $) 


= y +180 
Pero la suma de los ángulos interiores de todo triángulo es 
180”. Esta es una contradicción, ya que y > 0. E 
(continuación de la página 59) 


Dalloglio, Milán por Giuseppe Peano en Storia della Scienzia, 
Vol. 5, 1969, U. Forti; The Mansell Collection por Peter Abelard, 
Aristóteles, Roger Bacon, Augustin Louis Cauchy, Augustus de 
Morgan, Charles Dodgson, Leonhard Euler, Gottfried Wilhelm 
Leibniz, Platón, Bernhard Riemann, Bertrand Russell, Zenón; 
Naturohistorisches Verein der Rheinlande y Westfalens por Ernst 
Schróder en Decheniana, Bd 122, 1969; Springer-Verlag por Kurt 
Gódel en Foundations of Mathematics por Buloff, Holyeake y 
Haln, 1969; Science Museum Library por George Boole, Georg 
Cantor, Euclides, Pierre Fermat, Nikolai Lobachevski, Pitágoras; 
Science Museum, Londres, por John Venn, Alfred North White- 
head; Verlag Chemie por Raimundo Lulio en Das Buch der Gros- 
sen Chemiker Bd 1, 1929, G. Bugge. 
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Solución 17.2.4.1 


M 100 — UNIDADES DEL CURSO BASICO DE MATEMATICAS 


00 -_305D00O0A0NA 


Funciones 

Errores y exactitud 
Operaciones y morfismos 
Diferencias finitas 

NO HAY TEXTO 
Desiguales 

Sucesiones y límites I 
Computación I 

Integración I 

NO HAY TEXTO 

Lógica 1 — Algebra de Boole 
Diferenciación I 
Integración II 

Sucesiones y límites II 
Diferenciación II 
Probabilidad y estadística I 
Lógica II — Prueba 
Probabilidad y estadística II 
Relaciones 

Computación II 
Probabilidad y estadística II 
Algebra lineal I 

Algebra lineal II 
Ecuaciones diferenciales I 
NO HAY TEXTO 

Algebra lineal IM 

Números complejos 1 
Algebra lineal IV 

Números complejos II 
Grupos I 

Ecuaciones diferenciales II 
NO HAY TEXTO 

Grupos HI ' 

Sistemas numéricos 
Topología 

Estructuras matemáticas 
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